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时，客户端代码不用改变。这就是针对抽象编程。