Iterator和ListIterator的区别
ListIterator有add()方法，可以向List中添加对象，而Iterator不能
ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。ArrayList（变长数组）和LinkedList（双向链表也可以当做栈使用）都是List的继承，可以初始化为
List<String> arr = new ArrayList<String>();
//or
List<String> arr = new LinkedList<String>();
并将List<String>作为参数传入方法，这样以后想改变数据结构只需要修改初始化的地方即可
-
HashSet和TreeSet都是Set的继承，可初始化为
Set<String> s = new HashSet<String>();
//or
Set<String> s = new TreeSet<String>();
HashSet是无序的无重复元素的集合，TreeSet是排序集合，可以在构造的时候传入比较器，根据比较器进行排序
队列有
ArrayDeque（双端队列）和PriorityQueue（优先队列，高效删除最小元素），他们继承的超类不同映射表有
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);
- 数组的深拷贝
- 使用循环结构。这种方法最灵活。唯一不足的地方可能就是代码较多
- 使用
Object类的clone（）方法，这种方法最简单，得到原数组的一个副本。灵活形也最差。效率最差，尤其是在数组元素很大或者复制对象数组时。 - 使用
Systems的arraycopy这种方法被告之速度最快，并且灵活性也较好，可以指定原数组名称、以及元素的开始位置、复制的元素的个数，目标数组名称、目标数组的位置。
- 数组和集合的转换
- 集合转数据
- 一种无参数返回
Object[] - 一种带参数返回指定类型，注意带参数形式中，要指明数组的大小，如果参数中
new的数组大小装不下欲转换的数组元素，则重新分配一块空间给转换后的数组。如果参数中new的数组大小大于或等于要转换的数组大小，则会返回该数组，多余的位置用null填充。
- 一种无参数返回
List list = new ArrayList();
Object[] objectArray1 = list.toArray(); //无参数
String[] array1 = list.toArray(new String[list.size()]); //带泛型参数
- 数组转集合
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);
}
面向接口编程思想
