Java集合之总结

tech2025-04-09  10

一、补充一个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多 * */

 

最新回复(0)