JAVA基础之集合知识总结

Collection

List(存取有序,有索引,可以重复)

ArrayList

底层是数组实现的,线程不安全,查找和修改快,增和删比较慢

LinkedList

底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢

Vector

底层是数组实现的,线程安全的,无论增删改查都慢

如果查找和修改多,用ArrayList

如果增和删多,用LinkedList

如果都多,用ArrayList

Set(存取无序,无索引,不可以重复)

HashSet

底层是哈希算法实现

LinkedHashSet

底层是链表实现,可以保证元素唯一,存取顺序一致

TreeSet

底层是二叉树算法实现，可以排序，存储自定义类型时需要注意实现Comparable接口并重写 compareTo方法

一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高.TreeSet在面试的时候比较多

Map

HashMap

底层是哈希算法

LinkedHashMap

底层是链表，存取顺序一致

TreeMap

底层是二叉树算法，可以排序

开发中用HashMap比较多

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。