馬士兵java note 5

時間 2020-08-22

標籤士兵 java note 欄目 Java 简体版

原文原文鏈接

如何選擇數據結構java

Array 讀快改慢數組

Linked改快讀慢緩存

Hash二者之間數據結構

Map 接口編碼

實現Map接口的類用來存儲key-valuespa

Map接口的實現類有HashMap和TreeMap（二叉樹）code

Map類中存儲的key-value對經過鍵來標識，因此鍵值不能重複(equals is too slow, so that hashcode can be used)對象

Object put(Object key, Object value);繼承

Object get(Object key)接口

Object remove(Object key)

Boolean containsKey(Object key)

Boolean containsValue()

Auto-boxing/unboxing

在合適的時機自動打包、解包：

自動將基礎類型轉換爲對象

自動將對象轉換爲基礎類型

JDK 1.5泛型

裝入集合的類型都被看成Object對待，從而失去本身的實際類型

從集合中取出時每每須要轉型

解決辦法：

在定義集合的時候同時定義集合中對象的類型

能夠在定義Collection的時候指定

也能夠在循環時用Iterator制定

好處:加強程序的可讀性和穩定性

Class Name implements Comparable<Name> {

Public String toString() { }

Public Boolean equals(Object obj){}

Public int hashCode(){}

Public int compareTo(Name n){}

}

1136

一個圖

一個類： Collections

三個知識點：

For

Generic

Auto-boxing/ unboxing

六個接口

流

在Java程序中，對於數據的輸入/輸出操做以stream方式進行

Java.io 包中定義了多個流類型來實現輸入/輸出功能；能夠從不一樣的角度進行分類：

按數據流的方向不一樣能夠分爲輸入流和輸出流（站在程序的角度上）

按處理數據單位不一樣能夠分爲字節流和字符流（一個字符兩個字節）

按照功能不一樣能夠分爲節點流和處理流

節點流爲能夠從一個特定的數據源（節點）讀寫數據（如文件內存）

處理流是鏈接在已存在的流之上，經過對數據的處理爲程序提供更爲強大的讀寫功能

J2SDK所提供的全部流類型位於包java.io 內都分別繼承自如下四種抽象流類型

	字節流	字符流
輸入流	InputStream	Reader
輸出流	OutputStream	Writer

InputStream的基本方法：

Int read() throws IOException // 讀取一個字節並以整數的形式返回 0~255；若是返回-1已到輸入流的末尾

Int read (byte [] buffer) throws IOException //讀取一系列字節並存儲到一個數組buffer

//返回實際讀取的字節數，若是讀取前已到輸入流的末尾返回-1

Int read(byte[] buffer, int offset, int length) throws IOException

//讀取length個字節

//並存儲到一個字節數組buffer，從offset位置開始

//返回實際讀取的字節數，若是讀取前以到輸入流的末尾返回-1

Void close () throws IOException // 關閉流釋放內存資源

Long skip(long n) throws IOException //跳過n個字節不讀，返回實際跳過的字節數

OutputStream的基本方法

Void write (int b) throws IOException

Void write (byte[] b) throws IOException

Void write (byte[] b, int off, int len) throws IOException

Void close()throws IOException

Void flush ()throws IOException //將輸出流中緩衝的數據所有寫出目的地

先寫 flush再寫close

Reader

Reader的基本方法和inputStream基本一致只是讀出是字符

Void write (String string) throws IOException //將一個字符串中的字符寫入到輸出流

(這裏用到String類的toCharArray方法)

節點流

類型	字符流	字節流
File	FileReader FileWriter	FileInputStream FileOutputStream
Memory Array	CharArrayReader CharArrayWriter	ByteArrayInputStream ByteArrayOutputStream
Memory String	StringReader StringWriter
Pipe	PipedReader PipedWriter	PipedInputStream PipedOutputStream

處理流類型

處理類型	字符流	字節流
Buffering	BufferedReader BufferedWriter	BufferedInputStream BufferedOutputStream
Filtering	FilterReader FilterWriter	FilterInputStream FilterOutputStream
Converting between bytes and character	InputStreamReader OutputStreamWriter
Object Serialization		ObjectInputStream ObjectOutputStream
Data conversion		DataInputStream DataOutputStream
Counting	LineNumberReader	LineNumberInputStream
Peeking ahead	pushbackReader	PushbackInputStream
Printing	PrintWriter	PrintStream