集合框架

最新推荐文章于 2024-07-20 23:59:45 发布

Y.J.W.

最新推荐文章于 2024-07-20 23:59:45 发布

阅读量73

点赞数

文章标签： java

本文链接：https://blog.csdn.net/m0_45230978/article/details/103871518

版权

定义
集合类似于数组，只不过集合的数据量可以动态改变，而数组是固定长度的。
java集合结构图
在这里插入图片描述

List集合

存放的数据可以重复，并且有序
ArrayList：底层是Object数组。增删很慢，查询很快
LinkedList：底层是链表。增删快，查询慢
：是线程安全的，ArrayList是线程不安全的，与ArrayList相同

Set集合
存放的数据无序且不可重复
HashSet：底层是哈希表
TreeSet：底层是二叉树
对于实现了Comparable，Comparator接口的类型，可以按照元素的大小顺序进行排序，中文无法排序
Map集合

双列型，存放数据无序，key不可以重复，value可以重复
HashMap： 哈希表/散列表。key等同于一个HashSet集合，运行key为null值
TreeMap：底层是二叉树。key就是一个TreeSet，不允许key为null值
HashTable：是线程安全的,与HashMap相同

关注