Iterator和ListIterator的區(qū)別
ListIterator有add()方法，可以向List中添加對(duì)象，而Iterator不能
ListIterator和Iterator都有hasNext()和next()方法，可以實(shí)現(xiàn)順序向后遍歷，但是ListIterator有hasPrevious()和previous()方法，可以實(shí)現(xiàn)逆向（順序向前）遍歷。Iterator就不可以。
ListIterator可以定位當(dāng)前的索引位置，nextIndex()和previousIndex()可以實(shí)現(xiàn)。Iterator沒有此功能。ArrayList（變長(zhǎng)數(shù)組）和LinkedList（雙向鏈表也可以當(dāng)做棧使用）都是List的繼承，可以初始化為
List<String> arr = new ArrayList<String>();
//or
List<String> arr = new LinkedList<String>();
并將List<String>作為參數(shù)傳入方法，這樣以后想改變數(shù)據(jù)結(jié)構(gòu)只需要修改初始化的地方即可
-
HashSet和TreeSet都是Set的繼承，可初始化為
Set<String> s = new HashSet<String>();
//or
Set<String> s = new TreeSet<String>();
HashSet是無序的無重復(fù)元素的集合，TreeSet是排序集合，可以在構(gòu)造的時(shí)候傳入比較器，根據(jù)比較器進(jìn)行排序
隊(duì)列有
ArrayDeque（雙端隊(duì)列）和PriorityQueue（優(yōu)先隊(duì)列，高效刪除最小元素），他們繼承的超類不同映射表有
HashMap和TreeMap，前者無序，后者對(duì)鍵進(jìn)行排序，都是Map的繼承，可以初始化為
Map<String,Employee> staff = new TreeMap<String,Employee>();
//or
Map<String,Employee> staff = new HashMap<String,Employee>();
注意Map沒有迭代器
- 集合的深拷貝，直接初始化時(shí)拷貝，例如
List<String> lst = new ArrayList<>();
lst.add("a");
lst.add("b");
lst.add("c");
List<String> lst2 = new ArrayList<>(lst);
- 數(shù)組的深拷貝
- 使用循環(huán)結(jié)構(gòu)。這種方法最靈活。唯一不足的地方可能就是代碼較多
- 使用
Object類的clone（）方法，這種方法最簡(jiǎn)單，得到原數(shù)組的一個(gè)副本。靈活形也最差。效率最差，尤其是在數(shù)組元素很大或者復(fù)制對(duì)象數(shù)組時(shí)。 - 使用
Systems的arraycopy這種方法被告之速度最快，并且靈活性也較好，可以指定原數(shù)組名稱、以及元素的開始位置、復(fù)制的元素的個(gè)數(shù)，目標(biāo)數(shù)組名稱、目標(biāo)數(shù)組的位置。
- 數(shù)組和集合的轉(zhuǎn)換
- 集合轉(zhuǎn)數(shù)據(jù)
- 一種無參數(shù)返回
Object[] - 一種帶參數(shù)返回指定類型，注意帶參數(shù)形式中，要指明數(shù)組的大小，如果參數(shù)中
new的數(shù)組大小裝不下欲轉(zhuǎn)換的數(shù)組元素，則重新分配一塊空間給轉(zhuǎn)換后的數(shù)組。如果參數(shù)中new的數(shù)組大小大于或等于要轉(zhuǎn)換的數(shù)組大小，則會(huì)返回該數(shù)組，多余的位置用null填充。
- 一種無參數(shù)返回
List list = new ArrayList();
Object[] objectArray1 = list.toArray(); //無參數(shù)
String[] array1 = list.toArray(new String[list.size()]); //帶泛型參數(shù)
- 數(shù)組轉(zhuǎn)集合
Integer[] a = {1,2,3,4};
List<Integer> list = Arrays.asList(a);
//or
List<Integer> list = Arrays.asList(1,2,3,4);
-
Collections類中包含許多關(guān)于集合的算法，例如
Collections.shuffle(List<T> list);
Collections.sort(List<T> list);
- 最好將
Collection接口作為通用集合接口傳入方法，這樣增加API的通用性(即可以傳入List，Set，Map等)，如
void fillMenu(Jmenu menu, Collection<JmenuItem> items)
{
for (JMenuItem item : Items)
Menu.add(item);
}
面向接口編程思想
