Iterator和ListIterator的區(qū)別
ListIterator有add()方法躁劣，可以向List中添加對象囚聚，而Iterator不能
ListIterator和Iterator都有hasNext()和next()方法唉铜，可以實現(xiàn)順序向后遍歷，但是ListIterator有hasPrevious()和previous()方法，可以實現(xiàn)逆向（順序向前）遍歷影锈。Iterator就不可以险掀。
ListIterator可以定位當前的索引位置嗜价，nextIndex()和previousIndex()可以實現(xiàn)。Iterator沒有此功能默怨。ArrayList（變長數(shù)組）和LinkedList（雙向鏈表也可以當做棧使用）都是List的繼承讯榕，可以初始化為
List<String> arr = new ArrayList<String>();
//or
List<String> arr = new LinkedList<String>();
并將List<String>作為參數(shù)傳入方法，這樣以后想改變數(shù)據(jù)結構只需要修改初始化的地方即可
-
HashSet和TreeSet都是Set的繼承匙睹，可初始化為
Set<String> s = new HashSet<String>();
//or
Set<String> s = new TreeSet<String>();
HashSet是無序的無重復元素的集合愚屁，TreeSet是排序集合，可以在構造的時候傳入比較器痕檬，根據(jù)比較器進行排序
隊列有
ArrayDeque（雙端隊列）和PriorityQueue（優(yōu)先隊列霎槐，高效刪除最小元素），他們繼承的超類不同映射表有
HashMap和TreeMap梦谜，前者無序丘跌，后者對鍵進行排序，都是Map的繼承唁桩，可以初始化為
Map<String,Employee> staff = new TreeMap<String,Employee>();
//or
Map<String,Employee> staff = new HashMap<String,Employee>();
注意Map沒有迭代器
- 集合的深拷貝闭树，直接初始化時拷貝，例如
List<String> lst = new ArrayList<>();
lst.add("a");
lst.add("b");
lst.add("c");
List<String> lst2 = new ArrayList<>(lst);
- 數(shù)組的深拷貝
- 使用循環(huán)結構荒澡。這種方法最靈活报辱。唯一不足的地方可能就是代碼較多
- 使用
Object類的clone（）方法，這種方法最簡單单山，得到原數(shù)組的一個副本碍现。靈活形也最差。效率最差米奸，尤其是在數(shù)組元素很大或者復制對象數(shù)組時昼接。 - 使用
Systems的arraycopy這種方法被告之速度最快，并且靈活性也較好躏升，可以指定原數(shù)組名稱辩棒、以及元素的開始位置、復制的元素的個數(shù)膨疏，目標數(shù)組名稱一睁、目標數(shù)組的位置。
- 數(shù)組和集合的轉換
- 集合轉數(shù)據(jù)
- 一種無參數(shù)返回
Object[] - 一種帶參數(shù)返回指定類型佃却，注意帶參數(shù)形式中者吁，要指明數(shù)組的大小，如果參數(shù)中
new的數(shù)組大小裝不下欲轉換的數(shù)組元素饲帅，則重新分配一塊空間給轉換后的數(shù)組复凳。如果參數(shù)中new的數(shù)組大小大于或等于要轉換的數(shù)組大小瘤泪，則會返回該數(shù)組，多余的位置用null填充育八。
- 一種無參數(shù)返回
List list = new ArrayList();
Object[] objectArray1 = list.toArray(); //無參數(shù)
String[] array1 = list.toArray(new String[list.size()]); //帶泛型參數(shù)
- 數(shù)組轉集合
Integer[] a = {1,2,3,4};
List<Integer> list = Arrays.asList(a);
//or
List<Integer> list = Arrays.asList(1,2,3,4);
-
Collections類中包含許多關于集合的算法对途，例如
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);
}
面向接口編程思想
