标签:链表 Set java Map 实现 接口 那些 集合 底层
首先呢,java分为单列集合和双列集合,单列集合的顶级接口是Collection,双列集合的顶级接口是Map。
一、Collection的子接口有两个List和Set:
1.list接口的特点:元素可重复,有序(存取顺序)。
list接口的实现类:
ArrayList:底层实现是数组,查询快,增删慢,线程不安全,效率高;
Vector:底层实现是数组,查询快,增删慢,线程安全,效率低;【淘汰】
LinkedList:底层实现是链表,增删快,查询慢,线程不安全,效率高;
2.Set 接口的特点:元素唯一,不可重复,无序。
Set 接口实现类:
HashSet:底层实现 hashMap,数组+链表实现,不允许元素重复,无序。
TreeSet:底层实现红黑二叉树,实现元素排序
目录
二、Map 接口的特点:key-value 键值对形式存储数据
二、Map 接口的特点:key-value 键值对形式存储数据
Map 接口实现类:
HashMap:底层数组+链表实现,线程不安全效率高;
TreeMap:底层红黑二叉树实现,可实现元素的排序;
LinkedHashMap:底层 hashmap+linkedList 实现,通过 hashmap 实现 key-value 键值对存储,通过链表实现元素有 序
标签:链表,Set,java,Map,实现,接口,那些,集合,底层 来源: https://blog.csdn.net/weixin_46127742/article/details/121415233
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。