java集合简述

最新推荐文章于 2022-11-11 23:37:22 发布

tingwml

最新推荐文章于 2022-11-11 23:37:22 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： java

本文链接：https://blog.youkuaiyun.com/tingwml/article/details/52098681

4 篇文章

订阅专栏

本文详细介绍了Java集合框架中的主要组成部分，包括Collection、List、Set、Map等接口的实现类及其特性。具体分析了ArrayList和LinkedList在操作上的区别，以及HashSet和TreeSet如何实现元素的唯一性和有序性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Collection：一个独立元素的序列，List,Set都实现该接口。
List列表：按照插入的顺序保存元素，其元素可以重复。
分为ArrayList和LinkedList。ArrayList适合快速查找和在尾部的插入。LinkedList适合在任意位置的插入，不适合进行查找。
Set集合：其元素不可以重复（通过hashcode和equals函数保证）。
主要分为HashSet和TreeSet，HashSet的底层是通过Map中的HashMap实现的，TreeSet是通过Map中的TreeMap实现的，TreeSet的元素是有序的，HashSet的元素是无序的。
Map是一个映射接口，其中的每个元素都是一个key-value键值对，同样抽象类AbstractMap通过适配器模式实现了Map接口中的大部分函数，TreeMap、HashMap、WeakHashMap等实现类都通过继承AbstractMap来实现，另外，不常用的HashTable直接实现了Map接口，它和Vector都是JDK1.0就引入的集合类。
HashMap允许将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。
HashMap的方法不同步。
HashTable的方法是同步的，HashTable不允许有空值的存在。