JAVA常用集合

List:

• ArrayList: 基于动态数组的有序集合。优点：可以根据索引index下标访问List中的元素，访问速度快；缺点是访问和修改中间位置的元素时慢(数组尾部插入元素以外)。
• LinkedList： 基于双向链表的有序集合。优点：插入删除元素速度快，缺点：访问速度慢，只能遍历。
• CopyOnWriteArrayList： 也是基于数组的有序集合，优点：线程安全（ReetrantLock 加锁）。 适用于 多读少写的场景下。
• Vector: 基于数组的线程安全的集合。(方法被 synchronized修饰) 性能低于CopyOnWriteArrayList

   线程安全的list List list = Collections.synchronizedList(new ArrayList()); 注：该方法通用于collection集合

Set:

• HashSet: 基于HashMap的不允许重复，允许null值的线程不安全的Set集合(遍历顺序基于HashCode)
• TreeSet：SortedSet接口的实现类，顾名思义该Set集合是有序的(按照自然顺序排序或者自定义顺序排序)，不允许null的非线程安全的集合(基于HashMap)

　　　　基于红黑树的数据结构排序。不能依靠自然顺序排序的对象，需要实现Comparable接口的ComparaTo()方法 或者创建TreeSet时实现Comparator接口的compare()方法

• LinkedHashSet：基于链表的Set集合，保证了元素的插入顺序。基于链表的基础，插入和删除元素速度快。
• EnumSet： 操作效率最高的Set集合，只能存储某个枚举类的值。

　　线程安全： ConcurrentHashSet(基于ConcurrentHashMap) ; Set set = Collections.synchronizedSet(new HashSet());

Map:

• HashMap： 其键值均可存储null的非线程安全的集合
• Hashtable： 键值均不可是null的线程安全集合 (线程安全是方法基于syschnoized关键字)
• ConcurrentHashMap： 线程安全的HashMap （与Hashtable 区别是 ConcurrentHashMap使用的分段锁的操作 默认应该是16，每个分段上使用Lock锁） 键值都不允许null值
• TreeMap： 常见的Map集合 针对key 按照从小到大进行了排序

// 默认是从小到达顺序， 此处重写了Compara方法，使其按照从大到小的顺序排列
Map map = new TreeMap(new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        return o2.compareTo(o1);
    }
});
map.put("a","abc");
map.put("c","cde");
map.put("b","bde");
for(Object s:map.keySet())
{
    System.out.println(s + "=" + map.get(s));
}

• LinkedHashMap  基于双向链表的和hash值的实现的map.其特点是保证了map的存取顺序。

Queue:

• PriorityQueue  基于动态数组的按照元素的大小自然排序的，不允许null值的队列
• PriorityBlockingQueue 线程安全的队列
• ArraryDeque 基于动态数组的双向队列，不允许有null值(根据null判断元素是否存在的依据)

  可以基于ArrayDeque实现队列（FIFO）的操作. 栈的操作也可以使用ArrayDeque实现(LIFO) 只需要在队列尾部进行增加和删除的操作

public class DequeTest<T> {

    public static void main(String[] args) {
        //队列 先进先出FIFO
        DequeTest dt = new DequeTest(5);
        dt.push(5);
        dt.push(3);
        dt.push(9);
        dt.push(7);
        dt.push(2);
        dt.push(6);
        while(dt.size() > 0)
        {
            System.out.print(dt.pop() + " ,");
        }
        System.out.println("\n");
        dt.push(7);
        dt.push(2);
        dt.push(6);
        while(dt.size() > 0)
        {
            System.out.print(dt.pop() + " ,");
        }

    }

    private ArrayDeque<T> deque =  new ArrayDeque<T>();
    private int size;

    public DequeTest(int size){
        this.size = size;
    }

    public boolean push(T obj){
        if(deque.size() + 1 > this.size)
        {
            return false;
        }
        return deque.offerLast(obj);
    }

    public T pop(){
        return deque.pollFirst();
    }

    public T peak(){
        return deque.peekFirst();
    }
    public int size(){
        return deque.size();
    }
}