Java集合注意点

单列集合（Collection）

Collection常用方法：add clear contains isEmpty remove size toArray addAll containsAll removeAll
注意：get是List接口的方法 不是collection的 set没有get方法 只能通过迭代器来获取

//迭代器的作用：获取集合中的所有的元素		
Collection coll = new ArrayList();
coll.add("jack");
coll.add("rose");
coll.add(10);
coll.add(20.2);
//1、获取迭代器对象
Iterator it = coll.iterator();
while(it.hasNext()) {
    System.out.println(it.next());
}
System.out.println(coll);

迭代器常见问题：

• 1、迭代器迭代完成之后，迭代器的位置在最后一位。 所以迭代器只能迭代一次
• 2、迭代器在迭代的时候，不要调用多次next方法，可能会出错 NoSuchElementException
• 3、在迭代器迭代的时候，不能向集合中添加或者删除元素 ConcurrentModificationException

迭代器有三个方法：
hasnext 判断迭代器是否有下一个元素
next 返回当前光标的元素并将光标后移
remove 移除当前迭代器的对应元素

ArrayList

ArrayList Vector和LinkedList区别：

ArrayList和Vector是数组实现 LinkedList是双向链表 ArrayList线程不安全 效率高 当第一次add时才会创建数组 Vector线程安全 但是效率低 创建对象时就会创建数组
HashSet
底层就是HashMap 去重原理和HashMap一样：先比较hash 一样再通过equals比较
TreeSet
通过比较器来实现去重和排序 所以TreeSet必须实现Comparable接口

Collections工具类
Collections.reverse(List list) 将list元素反转 Collections.shuffle(List list) 将list元素随机打乱
Collections.sort(List list) 将集合元素排序

MAP

Hashtable是线程安全的 HashMap线程不安全 Hashtable中不允许存储null为key-value Hashmap允许

实际开发一般都用HashMap 考虑线程安全用ConCurrentHashMap