Java中有哪些常见的容器?

java面试王 Java面经 发布时间:2021-10-20 16:24:36 阅读数:15087 1
下文笔者讲述java中常见的容器简介说明,如下所示:
常见的容器有以下几种:
    Collection:
	    用于存储对象集合
        list、Set、Queue

	Map:
        用于存储键值对集合
		HashMap、LinkedHashMap、TreeMap、HashTable
各容器简介说明:
  1. List接口(有序,可重复)
  2. ArrayList:底层是动态数组,支持随机访问
  3. LinkedList:底层是双向链表,只能顺序访问
  4. Set接口(不可重复)
  5. HashSet(无序):基于哈希表。支持快速查找,但不支持有序性操作,且不维持插入顺序信息
  6. TreeSet(有序):底层是红黑树。支持快速查找(O(logn))但效率比HashSet(O(1))低。支持有序性操作,例如在一定范围内查找元素
  7. LinkedHashSet(有序):底层是链表+哈希表。使用哈希表存储元素,再维护一个双向链表保存元素的插入信息
  8. Queue接口
  9. LinkedList:可实现双向队列
  10. PriorityQueue:基于堆结构的优先队列
  11. Map接口
  12. HashMap:基于哈希表
  13. LinkedHashMap:使用双向链表维护插入顺序
  14. HashTable:线程安全的HashMap,已淘汰。推荐ConcurrentHashMap
  15. TreeMap:基于红黑树
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202110/16347190121518.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者