Java集合之总结

一、补充一个Collections类

Collections类完全由在 collection 上进行操作或返回 collection 的静态方法组成。

可以说是对Collection类中一些集合方法的补充：

/*
* Collections的常用方法
* public static <T> void sort(List<T> list)  (List集合是无序的，可以利用此方法排序)
* public static <T> int binarySearch(List<?> list,T key) 二分查找法，返回的值为 负（插入点位值）-1
* public static void reverse(List<?> list) 将集合进行反转
* public static void shuffle(List<?> list) 将集合随机置换,可以用来洗牌
*
* */

二、总结：

/*
* Collection
*    List：存取有序，有索引，可以重复
*       ArrayList： 底层数组实现，线程不安全；查找修改快，增删慢
*       LinkedList：底层链表实现的，线程不安全，查找修改慢，增删快
*       Vector ：线程安全，什么都慢
*    Set：存取无序，无索引，不可以重复
*       HashSet：底层哈希算法实现
*       LinkedHashSet：底层链表实现，但也可以保证元素唯一，和HashSet原理一样
*       TreeSet：底层二叉树实现
*       一般在开发的饿时候不需要存取的元素排序，用HashSet较多，HashSet比TreeSet效率快
*       TreeSet面试问的较多
*     Map：
*       HashMap：底层是哈希算法，针对键
*       LinkedHashMap：底层是链表，针对键
*       TreeMap：底层是链表，针对键
*       实际开发HashMap多
* */