java学习——集合类（笔记）

淡淡的烟草味﹌ 2022-05-14 02:42 260阅读 0赞

> **一、集合**

1、JDK提供一系列类，这些类可以存储任意类型的对象，并且长度可变，统称为集合；

2、集合按其存储结构可分为单列集合（Collection）和双列集合(Map)；

3、Collection：单列集合类的**根接口**，用于存储一系列符合某种规则的元素，有两个**子接口**list和set

a、list ：所有元素以一种线性方式进行存储，可重复，可通过索引访问；

元素有序，即元素存入顺序与取出顺序一致；

主要实现类有ArrayList和LinkedList；

b、set：元素无序且不可重复，主要实现类有HashSet和TreeSet；

4、Map：双列集合类的**根接口**，用于存储具有键（Key）、值（Value）映射关系的元素，每个元素都包含一对键值，主要实现类有HashMap和TreeMap；

5、集合体系架构图：

![70][]

> **二、ArrayList和LinkedList的比较**

ArrayList：**查找快**，底层采用**数组**结构，可通过索引方式访问元素；

**增删慢**，增删元素时会导致创建新的数组，效率较低；

LinkedList：**增删快，查询慢**，内部维护一个**双向循环链表**，

链表中的元素都使用引用的方式来记住它的前一个元素和后一个元素，从而实现所有元素的连接。

增删元素时，只需更改元素之间的引用关系即可。

> **三、HashSet和TreeSet的比较**

HashSet：添加对象时

1、调用hashCode( )方法确认元素的存储位置；

2、调用equals( )方法确保该位置无重复元素；

3、注意hashCode( )方法和equals( )方法的重写。

Treeset：采用自平衡的排序二叉树来存储元素，注意重写compareTo( )方法或实现Comparator接口。

> **四、HashMap和TreeMap的比较**

HashMap：键相同，值覆盖，因此Map中的值要唯一；

TreeMap：通过二叉树的原理来保证键的唯一性。

> **五、HashMap和HashTable的比较**

HashMap：非线程安全，存取速度快；

TreeMap：线程安全，存取元素慢，有个重要子类Properties,通过setProperty( )和getProperty( )来设置和获取键值。

> **六、Iterator与ListIterator、Enumeration**

Iterator：是一个接口，主要用于迭代访问（遍历）Collection中的元素，因此也被称为迭代器。

主要调用的方法为hasNext( )和next（），前者用于判断是否集合中是否存在下一个元素，后者将元素取出。

遍历过程中可调用remove( )方法删除集合中元素，但不可增加元素。

ListIterator：Iterator的一个子类，除了可以正序迭代及删除元素外，增加了逆序迭代方法hasPrevious( )和previous( )及元素增加方法add( )。

Enumeration：JDK1.2以前没有Iterator接口，使用 Enumeration遍历集合，用法与Iterator类似。

> **七、Collections和Arrays**

Collections：工具类，专门用来操作**集合**，提供了大量方法用于对集合中的元素进行排序、查找和修改等操作；

Arrays：工具类，专门用来操作**数组**，提供了大量方法用于对数组中的元素进行排序、查找和修改等操作；

[70]: /images/20220514/749111ce2edb4228bf97235ae8de94d3.png

发表评论取消回复

表情：

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

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

相关阅读

相关学习Java——集合类

目录 1.Collection和Collections区别 2.Set和List区别 3.ArrayList和LinkedList和Vector的区别 4.Set如何保

迈不过友情╰/ 2024年03月25日 21:01/ 0 赞/ 9 阅读

相关【JAVA学习“集合”】笔记

学习集合的基本知识和 ArrayList，以及一些练习题集合 ![在这里插入图片描述][96dbf81f21be4179bb79ebcdcccb5b91.png]

落日映苍穹つ/ 2024年03月17日 19:35/ 0 赞/ 56 阅读

相关 Java学习笔记（8）——集合

集合概念：能够存储任意数量的具有相同属性对象的工具类。作用： 1. 在类的内部对数据进行组织； 2. 可以简单快速的搜索大量的数据 3. 有的集合

小灰灰/ 2023年10月18日 14:29/ 0 赞/ 136 阅读

相关 java学习笔记之java集合

概念：集合类主要负责保存、封装其他数据，因此集合类也被称为容器类。 1.储存对象可以考虑：1数组2集合。 2.数组储存对象的特点。student\[\] stu=new s

电玩女神/ 2023年10月10日 15:43/ 0 赞/ 60 阅读

相关 Java集合类（笔记）

> 笔记文章目录一、简介二、List 三、Map

小鱼儿/ 2023年10月03日 19:24/ 0 赞/ 19 阅读

相关 java集合类学习心得

集合类学习心得常用集合的继承关系 ![20161215225419863][] Linked 改快读慢 Array 读快改慢 Hash 两都之间 Colle

╰半橙微兮°/ 2022年07月12日 23:48/ 0 赞/ 223 阅读

相关 java学习——集合类（笔记）

> 一、集合 1、JDK提供一系列类，这些类可以存储任意类型的对象，并且长度可变，统称为集合； 2、集合按其存储结构可分为单列集合（Collection）和双列集合(Map

淡淡的烟草味﹌/ 2022年05月14日 02:42/ 0 赞/ 261 阅读

相关学习笔记：Java集合——Collection

集合：一种用来储存数据的容器。数组也是一种存储数据的容器，既然已经有了数据，为什么还要有集合？实际中，我们很多时候并不知道数据规模（数据的量），而数组的长度在初始化时就要给

梦里梦外;/ 2022年05月13日 12:48/ 0 赞/ 236 阅读

相关学习笔记：Java集合——Map

我们常会看到这样的一种集合：身份证号与个人，学号与学生个体，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即

怼烎@/ 2022年05月10日 09:44/ 0 赞/ 227 阅读

相关 java基础学习笔记——集合

集合可以动态的把多个的引用加入其中，并且可以动态的扩容缩容。 java 集合类图 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

比眉伴天荒/ 2021年12月09日 02:23/ 0 赞/ 387 阅读