JAVA核心技术总结（十三章）集合

1. Iterator和ListIterator的区别
   ListIterator有add()方法，可以向List中添加对象，而Iterator不能
   ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
   ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。

2. ArrayList（变长数组）和LinkedList（双向链表也可以当做栈使用）都是List的继承，可以初始化为

List<String> arr = new ArrayList<String>();
//or
List<String> arr = new LinkedList<String>();

并将List<String>作为参数传入方法，这样以后想改变数据结构只需要修改初始化的地方即可

3. HashSet和TreeSet都是Set的继承，可初始化为

Set<String> s = new HashSet<String>();
//or
Set<String> s = new TreeSet<String>();

HashSet是无序的无重复元素的集合，TreeSet是排序集合，可以在构造的时候传入比较器，根据比较器进行排序

4. 队列有ArrayDeque（双端队列）和PriorityQueue（优先队列，高效删除最小元素），他们继承的超类不同

5. 映射表有HashMap和TreeMap，前者无序，后者对键进行排序，都是Map的继承，可以初始化为

Map<String,Employee> staff = new TreeMap<String,Employee>();
//or
Map<String,Employee> staff = new HashMap<String,Employee>();

注意Map没有迭代器

6. 集合的深拷贝，直接初始化时拷贝，例如

List<String> lst = new ArrayList<>();
lst.add("a");
lst.add("b");
lst.add("c");
List<String> lst2 = new ArrayList<>(lst);

7. 数组的深拷贝

• 使用循环结构。这种方法最灵活。唯一不足的地方可能就是代码较多
• 使用Object类的clone（）方法，这种方法最简单，得到原数组的一个副本。灵活形也最差。效率最差，尤其是在数组元素很大或者复制对象数组时。
• 使用Systems的arraycopy这种方法被告之速度最快，并且灵活性也较好，可以指定原数组名称、以及元素的开始位置、复制的元素的个数，目标数组名称、目标数组的位置。

8. 数组和集合的转换

• 集合转数据
  • 一种无参数返回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);

9. Collections类中包含许多关于集合的算法，例如

Collections.shuffle(List<T> list);
Collections.sort(List<T> list);

10. 最好将Collection接口作为通用集合接口传入方法，这样增加API的通用性(即可以传入List，Set，Map等)，如

void fillMenu(Jmenu menu, Collection<JmenuItem> items)
{
   for (JMenuItem item : Items)
       Menu.add(item);
}

面向接口编程思想