- Collection单列集合
- List列表(存取有序,有索引,可以重复,允许多个空元素)
- ArrayList:底层数组实现的,线程不安全,查找和修改快,增加和删除慢
- LinkedList:底层链表实现的,线程不安全,增加和删除快,查找和修改慢
- Vector:底层是数组实现的,线程安全的,增删改查都慢
- 注:如果查找修改多,用ArrayList,如果增加删除多,用LinkedList,如果都多,没特殊情况,用ArrayList
- Set(存取无序,无索引,不可以重复,最多一个空元素)
- HashSet:底层哈希算法实现
- LinkedHashSet:底层链表实现,但也可以保证元素唯一,和HashSet原理一样
- TreeSet:底层二叉树算法实现
- 注:在开发中不需要对元素排序,用HashSet,TreeSet在面试的时候问的多
- List列表(存取有序,有索引,可以重复,允许多个空元素)
- Map双列集合
- HashMap:底层哈希算法实现,针对键
- LinkedMap:底层是链表,针对键
- TreeMap:底层是二叉树算法,针对键
- 注:开发中HashMap用的较多
- Collection集合 和Map集合的关系,Collection集合底层是有Map集合实现,隐藏了一列
Java 集合总结
最新推荐文章于 2024-05-07 16:35:13 发布