java集合类总结

list
涉及到堆栈，队列等操作，有序可排序。可以重复
arraylist适合查询，快速随机访问元素，应该使用ArrayList
linkedlist适合插入和删除
线程非安全，不同步

set
它的对象不按特定方式排序，只是简单的把对象加入集合中。不能有重复对象。
hashset
线程非安全

map
无序，treemap可以排序，可以一个值对应多个key
Map提供key到value的映射
Hashtable继承Map接口，实现一个key-value映射的哈希表。
如果相同的对象有不同的hashCode，对哈希表的操作会出现意想不到的结果（期待的get方法返回null），要避免这种问题，只需要牢记一条：要同时复写equals方法和hashCode方法，而不要只写其中一个。　Hashtable是同步的。
HashMap和Hashtable类似，不同之处在于HashMap是非同步的

注意点：

1如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。2要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。3尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。