Java 集合

Java集合

两种集合：Collection和Map

Collection<T>

Map<key, value>

Collection继承关系

Collection

         |--List: 线性表

                   |--ArrayList 数组实现，访问快，增删慢

                   |--LinkedList 链表实现，增删快，随机访问慢

         |--Set: 不能有重复元素

                   |--HashSet 使用散列函数，快速访问

                   |--TreeSet 使用红黑树，需要实现compareTo(),可以排序

                   |--LinkedHashSet 使用链表结合散列函数，记录了输入顺序

         |--Queue: 队列，FIFO

注：从数据结构上看，Stack作为一种特殊的List，FILO

Map继承关系

Map

  |--HashMap: 单线程使用，key-value都允许null

  |--HashTable: 多线程使用，key-value 都不允许null

注：还有WeakHashMap

集合帮助类Collections

Collections.sort(list);

Collections.max(collection);

…

集合的线程安全与并发性能问题

Hashtable 和 Collectoins.synchronizedMap(new HashMap())所采取的获得同步的简单方法，可以线程安全地处理简单get(), put()。迭代和put-if-absent(空则放入)需要外部的同步，避免数据争用。

ConcurrentHashMap 和 CopyOnWriteArrayList实现提供了更高的并发性，同时还保住了线程安全性，只不过在对其调用者的承诺上打了点折扣。