java单列_JAVA之单列集合

落日映苍穹つ 2022-10-23 12:56 293阅读 0赞

集合

\*集合类的特点：提供一种存储空间可变的存储模式，存储的数据容量可以随时发生改变

\*和数组的区别：数组是存储同种数据类型、长度在定义后便不可变。

集合分为单列集合(Collection)和双列集合(Map)

\*Collection集合的概述：是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素；JDK不提供此接口的任何直接实现，它提供更具体的子接口

(如Set、List)实现

\*Collection常用的方法：添加元素boolean add()、移除boolean remove()、清空void clear()判断集合是否存在某个元素boolean contains()、判断集合是否为空boolean sEmpty()、获取集合的长度int size()。

\*Collection集合的遍历(迭代器)

\*\*迭代器的介绍：是集合的专用遍历方式，通过集合的iterator iterator()方法得到。

\*\*迭代器的方法：hasNext()方法判断迭代中是否还有元素。如果有则调用next()方法返 下一个元素。值得一提的是增强for循环本质就是一个迭代器。

\*\*并发修改异常：迭代遍历过程中，通过集合对象修改集合中的元素比如增删改查等操作，造成了迭代器获取元素中判断预期修改值和实际修改值不一致。

\*\*解决方案：用for循环替代迭代器进行遍历。可以简单理解为迭代器在执行循环前获得一个数据值，在执行到此

Collection集合按照不同的特点可分为两类子集合List和Set

\*List集合

\*\*List集合的特点：有序(元素的存储顺序一致)、有索引、可重复。

\*\*List集合的常用方法：void add()、remove()、set()、get()。都是基于索引进行的增删改查。

\*\*列表迭代器：List集合的特有遍历，通过listIterator()方法得到。主要用途是可以沿着任一方向进行遍历，逆向方法hasPrevious()，Previous()。值得注意的是列表迭代器在迭代期间修改列表，返回迭代器的当前位置，所以在进行逆向遍历前先进行正向遍历。

\*\*List集合的两个实现类：

\*\*\*ArrayList：底层是数组，查询快，增删慢，线程不同步，效率高。

\*\*\*LinkedList：底层是链表，增删快，查询慢，线程不同步，效率高。特有方法xxfirst()可以获取(删除，得到)列表的一个元素，XXLast()同理。

\*Set集合

\*\*Set集合的特点：无序，无索引(所以没有普通for循环)，唯一(不可重复)

\*\*哈希值

\*\*\*哈希值的概念：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。

\*\*\*如何获取哈希值：通过object类中的hashcode()：返回对象的哈希值；

\*\*\*哈希值的特点：1、同一个对象调用hashCode()方法返回的哈希值是相同的；2、不同的对象可以通过重写hashCode()方法得到相同的哈希值。

\*\*Set集合的三个实现类：

\*\*\*HashSet：底层是哈希表，无序，无索引(不能使用普通for),唯一。保证为唯一性的原理如下图：

![1767a5ee140dd29fc1e5f9dc20726308.png][]

\*\*\*LinkedHashSet：底层是哈希表和链表，有序，无索引，唯一。

\*\*\*TreeSet：底层是二叉树，有序(指按照一定规则排序)，无索引，唯一。

\*\*\*\*自然排序：实现compareable接口，复写compareTo方法，当主要条件相等时要比较次要元素，保证唯一性的语句是compareTo方法return0

\*\*\*\*比较器排序：当元素不具备比较性，或者具备的比较性不符合需求，那么就让集合自身具备比较性，定义一个类实现Compare接口，重写compare()方法。

[1767a5ee140dd29fc1e5f9dc20726308.png]: /images/20221023/a7bca16963624a1e8aa48b7a3038311c.png

发表评论取消回复

表情：

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

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

相关阅读

相关单列集合Collection、list、set

目录一、collection 二、list集合 1、ArrayList集合底层原理 2、LinkedList集合三、set系列集合 1、Set集合的实现类 2

我不是女神ヾ/ 2024年04月01日 10:02/ 0 赞/ 98 阅读

相关【Java】集合（一）单列集合List

1.集合可以动态保存任意多个对象，并提供了一系列的操作对象的方法：add、remove、set、get等。 2.集合框架体系分为两大类：单列集合和双列集合

╰+攻爆jí腚メ/ 2024年02月18日 09:33/ 0 赞/ 41 阅读

相关单列模式

> 单列模式：指一个类只有一个实例，且该类能自行创建这个实例的一种模式。 > 1、饿汉式：在程序启动或单件模式类被加载的时候，单件模式实例就已经被创建，不能延时加载。

小咪咪/ 2023年02月13日 05:43/ 0 赞/ 20 阅读

相关 Collection（单列集合）

概述：是一个单列集合的顶层接口，定义了单列集合都拥有的共性功能，他的功能自己不能使用，必须要通过实现类来使用，学习共性功能，通过实现类ArrayList来使用功能其实就

绝地灬酷狼/ 2022年12月30日 08:29/ 0 赞/ 246 阅读

相关 java单列_JAVA之单列集合

集合 \集合类的特点：提供一种存储空间可变的存储模式，存储的数据容量可以随时发生改变 \和数组的区别：数组是存储同种数据类型、长度在定义后便不可变。集合分为单列集合(C

落日映苍穹つ/ 2022年10月23日 12:56/ 0 赞/ 294 阅读

相关 Java基础系列30-单列 Collection集合

文章目录一.集合的概述 1.1 为什么会出现集合类 1.2 集合类体系结构图二.Collection集合 2.1 C

约定不等于承诺〃/ 2022年09月09日 09:46/ 0 赞/ 266 阅读

相关单列集合-Collections

Collection集合-----单列集合 1.1 集合概述在前面我们已经学习过并使用过集合ArrayList ,那么集合到底是什么呢? 集合：集合是java中提

小咪咪/ 2022年01月31日 19:15/ 0 赞/ 365 阅读

相关 Vector集合——单列集合的“祖宗”类

是实现可增长的对象数组；所以底层也是数组；与collection集合不同的是，vector是同步的，意味着是单线程的，意味着效率低，速度慢，所以在jdk1.2版本之后被

水深无声/ 2021年11月05日 01:31/ 0 赞/ 397 阅读

相关单列集合

Collection 接口方法 Collection 是所有单列集合的父接口，因此在 Collection 中定义了单列集合（List 和 Set）通用的一些方法，如下

爱被打了一巴掌/ 2021年09月14日 05:06/ 0 赞/ 477 阅读

相关 Java 集合,单列集合

概述: 集合是java中存储数据一种容器，可以分为单列集合Collection和双列集合Map。单列集合Collection又分为List和Set，这两个继承Collec...

女爷i/ 2021年06月10日 10:35/ 0 赞/ 902 阅读