Java集合总体概述

- 日理万妓 2021-09-15 02:04 478阅读 0赞

（一）集合与数组

数组：（存基本数据类型）-->存对象的一种容器，长度固定，【不适合在对象数量未知的情况下使用】

集合：（存对象，对象类型可以不一样）-->长度可变，可在多数情况下使用。

（二）层次关系

1.0 如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口：

![1035813-20180309210141441-1993980192.png][]

2.0 其中集合的 详解

①Collection接口【集合类  ”根接口“；Java中没有这个接口的直接实现类】----（有两个儿子）---->

List：（有序、重复）\--（又有俩儿儿子）-->

ArrayList：底层数据结构--->【动态数组   ；线程不安全，效率高】--->查询快，增删慢【移动所有数据】。

LinkedList ：底层数据结构--->【链表；线程不安全，效率高】--->查询慢，增删快。【特别适用于批量插入、删除数据】

Vector：底层数据结构--->【数组；线程安全，效率低】-->查询快，增删慢

Set：（无序、唯一）--->提供了按索引访问的方式。

HashSet：底层结构--->【哈希表\---依赖俩儿方法->hashCode()和equals()】（一般规则:对象equals 是true的话，hashCode需要相同，但是hashCode相同的对象不一定equals，这就是所谓的冲突现象，但是有不同的冲突解决方法。你的hashCode()设计的好的话冲突也就小了。比如楼上给出的超出int范围之后这种hashCode()实现，对象肯定是无数的，但是hash实现是有限的呢,所以冲突了。）

TreeSet： 底层结构--->【红黑树】：一种自平衡的二叉树。返回值是否为0-->唯一性；

LinkedHashSet【有序，不重复】：底层结构--->【链表和哈希表】链表保证有序；哈希表保证-->唯一

②Map：（键值对、键唯一、值不唯一）与Collection接口独立的，另一个接口。--->Map包含了key-value对。Map不重复的key，但可有相同的value。

HashMap：底层结构-->【哈希表；线程不安全，效率高\--依赖俩儿方法-->hashCode()和equals()判断是否添加到集合】

Hashtable：底层结构--->【哈希表；线程安全，效率低】-->依赖俩儿方法->hashCode()和equals()

LinkedHashMap： 底层结构--->【链表和哈希表】:链表保证有序；哈希表保证唯一。

TreeMap： 底层结构--->【红黑树】返回值是否为0-->唯一性

③Iterator：所有的集合类-->都实现这个接口。【遍历集合中元素的接口】用法：

（1）hasNext()是否还有下一个元素。

（2）next()返回下一个元素。

（3）remove()删除当前元素。

3.0 几种重要接口和类的对比：

![1035813-20180309214147695-1575306074.png][]

[1035813-20180309210141441-1993980192.png]: /images/20210811/0cbe1e042fa8428697019d8e68ceb120.png
[1035813-20180309214147695-1575306074.png]: /images/20210811/ff5d877efad142b79fbfef315d07bfb0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，478人围观）

还没有评论，来说两句吧...

相关阅读

相关 java集合概述

java中存储单个元素使用collection而存储键值对则使用Map，关于Collection，下面有三个子类，分别是Queue，List， Set，而Map下面的实现类包

冷不防/ 2024年03月25日 15:46/ 0 赞/ 62 阅读

相关 JAVA集合：概述

> 本篇内容包括：Java 集合内容介绍、List 列表、Set 集合、Map 映射和部分其他知识点 -------------------- 文章目录

骑猪看日落/ 2023年09月26日 10:59/ 0 赞/ 139 阅读

相关集合的总体描述

1. Interface Iterable 迭代器接口，这是Collection类的父接口。实现这个Iterable接口的对象允许使用foreach进行遍历，也

男娘i/ 2023年05月31日 03:18/ 0 赞/ 56 阅读

相关【ZooKeeper】总体概述

ZooKeeper 介绍 ZooKeeper 是什么 ZooKeeper 是一个典型的分布式数据一致性的解决方案，分布式应用程序可以基于它实现诸如数据发布/订阅

柔情只为你懂/ 2023年01月17日 07:49/ 0 赞/ 207 阅读

相关 java集合概述

[java接口][java] 文章目录 java集合概述 java集合概述 java集合框架中提供了一套性能优良使用方便的接口和类，他们是位于在j

ゝ一世哀愁。/ 2022年10月06日 09:59/ 0 赞/ 250 阅读

相关【Java集合系列】---总体框架

集合--童年的美好时光集合，忽然让小编想起那段美好的学生时光，集合第一次遇见她的时候，小编当年还是一个懵懂的丫头，也不曾想过会在计算机的世界再次相遇，再回首，集合在数学中是

深碍√TFBOYSˉ_/ 2022年07月14日 09:25/ 0 赞/ 184 阅读

相关 java集合概述

目录 Java中集合的基本概念常见几种集合接口 Collection接口： List接口： Set接口: Map接口： List和Set的区别：常见集合实现

骑猪看日落/ 2022年05月17日 03:39/ 0 赞/ 253 阅读

相关 JVM总体概述

前言 `JVM`是`Java Virtual Machine`(Java虚拟机)的缩写，`JVM`是一种用于计算设备的规范，它是一个虚构的计算机，是通过在实际的计算机上仿

怼烎@/ 2022年05月16日 04:56/ 0 赞/ 231 阅读

相关 Java集合系列之总体框架

> 前言：在Java当中，如果有一个类专门用来存放其它类的对象，这个类就叫做容器，或者就叫做集合，集合就是将若干性质相同或相近的类对象组合在一起而形成的一个整体。 Java

青旅半醒/ 2022年04月08日 11:08/ 0 赞/ 233 阅读

相关 Java集合总体概述

（一）集合与数组数组：（存基本数据类型）-->存对象的一种容器，长度固定，【不适合在对象数量未知的情况下使用】集合：（存对象，对象类型可以不一样）-->长度可变，可在多

- 日理万妓/ 2021年09月15日 02:04/ 0 赞/ 479 阅读