java中的集合：collection和各个map

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，存储对象，集合是最常用的一种方式。

集合的出现就是为了持有对象。集合中可以存储任意类型的对象, 而且长度可变。在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题。

容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置。一旦将对象置入容器内，便损失了该对象的型别信息。

---|Collection: 单列集合

          ----|List: 有存储顺序, 可重复

               ---|ArrayList:  数组实现, 查找快, 增删慢。由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快

               ---|LinkedList: 链表实现, 增删快, 查找慢。由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低

               ---|Vector:  和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低

          ----|Set: 无存储顺序, 不可重复

               ---|HashSet：线程不安全，存取速度快。底层是以哈希表实现的。存入HashSet的对象必须定义hashCode()

               ---|TreeSet：红-黑树的数据结构，默认对元素进行自然排序（String）。如果在在比较的时候两个对象返回值为0，那么元素重复。

               ---|LinkedHashSet

---| Map  接口    将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

              ---|Hashtable:底层是哈希表数据结构，线程是同步的，不可以存入null键，null值。效率较低，被HashMap 替代。

              ---|HashMap:底层是哈希表数据结构，线程是不同步的，可以存入null键，null值。要保证键的唯一性，需要覆盖hashCode方法，和equals方法。

              ---| LinkedHashMap：该子类基于哈希表又融入了链表。可以Map集合进行增删提高效率。

              ---|TreeMap:底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用Comparable或者Comparator 进行比较排序。return 0，来判断键的唯一性。

执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速 度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都 能产生散列码，因为hashCode()是定义在基类Object中的方法。 

HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。