集合的学习

于 2024-08-08 18:57:47 发布
阅读量540 收藏 12
点赞数 14
文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/st03zy/article/details/141034154
版权

集合Collection，也是一个数据容器，类似于数组，但是和数组是不一样的。集合是一个可变的容器，可以随时向集合中添加元素，也可以随时从集合中删除元素。另外，集合还提供了若干个用来操作集合中数据的方法。

集合里的数据，我们称之为元素(elements)；集合只能用来存储引用类型的数据，不能存储八大基本数据类型的数据。

泛型的引入

Java SE 5.0以前，集合的元素只要是Object类型就行，那个时候任何对象都可以存放在集合内，但是从集合中获取对象后，需要进行正确的强制类型转换。但是，Java SE 5.0 以后，可以使用新特性”泛型”，用来指定要存放在集合中的对象类型。避免了强制转换的麻烦。

集合与数组

  1. 数组是定长的容器，一旦实例化完成，长度不能改变。集合是变长的，可以随时的进行增删操作。

  2. 数组中可以存储基本数据类型和引用数据类型的元素，集合中只能存储引用数据类型的元素。

  3. 数组的操作比较单一，只能通过下标进行访问。集合中提供了若干个方便对元素进行操作的方法。

小贴士： 在存储引用类型时，集合与数组，存储的其实都是==对象的地址==。

Collection接口

Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义了他们三个子接口的共同方法。既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。作为父接口，其子类集合的对象，存储元素的特点，可能是无序的，也可能是有序的，因此在父接口中并没有定义通过下标获取元素的方法功能。

在进行集合的遍历的时候，方式其实很多。但是，基本上所有的遍历，都与 Iterable 接口有关。这个接 口提供了对集合集合进行迭代的方法。只有实现了这个接口，才可以使用增强for循环进行遍历。

public class CollectionDemo {
    public static void main(String[] args) {
        //使用多态的向上造型创建一个子类型对象
        Collection<String> c1 = new ArrayList<>();
        //1. E add(E e)  向集合中添加元素
        c1.add("A");
        c1.add("B");
        c1.add("C");
        //2. boolean isEmpty()
        boolean empty = c1.isEmpty();
        System.out.println("empty: " + empty);
        //3. int  size()： 返回的是集合元素的个数
        System.out.println(c1.size());
        //4. String toString()
        System.out.println(c1);
        Collection<String> c2 = new ArrayList<>();
        c2.add("B");
        c2.add("C");
        c2.add("D");
        //5. addAll(Collection c)
        c1.addAll(c2);
        System.out.println(c1);
        /*
         * 6. boolean contains(Object o)：
         *    查看是否包含字符串 "B"
         */
        boolean b = c1.contains("B");
        System.out.println("是否包含字符串B ："+b);
        /*
         * 7. boolean containsAll(Collection c)
         *   查看c1是否包含c2
         */
        boolean b1 = c1.containsAll(c2);
        System.out.println("c1集合是否包含c2集合："+b1);
        /*
         * 8. boolean  equals(Object o)
         *    测试： 创建一个新的集合c3  添加元素 "A" "B" "C" "B","D","D"
         *    判断两个集合是否相同
         */
        Collection<String> c3 = new ArrayList<>();
        c3.add("A");
        c3.add("B");
        c3.add("C");
        c3.add("B");
        c3.add("C");
        c3.add("D");
        System.out.println("c1和c3相同吗？  ：" + c1.equals(c3));

        /** 9.  boolean  remove(Object o)
         *     移除c1集合里的元素B，并查看剩下的元素       */
        boolean d = c1.remove("B");
        System.out.println(" 移除元素B :" + d);
        System.out.println(c1);

        /**  10.  boolean  removeAll(Collection<?> c)
         *       解析： 从集合中删除另一个集合c中所具有的元素。
         *
         *      新建一个集合c4,  添加元素"B","C"
         *      测试c1移除子集c4                        */
        Collection<String> c4 = new ArrayList<>();
        c4.add("B");
        c4.add("C");
        c1.removeAll(c4);
        System.out.println(c1);

        /**   11.  boolean retainAll(Collection c)
         *      测试：向c1里添加"E","F","G",  然后保留子集c5,  c5里的元素有"A","E"   */
        c1.add("E");
        c1.add("F");
        c1.add("G");
        Collection<String> c5 = new ArrayList<>();
        c5.add("A");
        c5.add("E");
        c5.add("H");
        c1.retainAll(c5);
        System.out.println(c1);

        /** 12.  void clear():
         *      测试:清空c1                   */
        c1.clear();
        System.out.println(c1);
        System.out.println(c1.size());
    }
}

  • 增强for循环中不允许对集合中的元素进行修改，修改是无效的

  • 增强for循环中不允许对集合的长度进行修改，否则会出现 ConcurrentModificationException

for (String ele : collection) {
   System.out.println(ele);
}

迭代器Iterator，是一个接口， Collection集合中有一个方法 iterator() 可以获取这个接口的实现类 对象。在这个迭代器中，维护了一个引用，指向集合中的某一个元素。默认指向一个集合前不存在的元 素，可以认为是下标为-1的元素。

迭代器的工作原理：循环调用 next() 方法进行向后的元素指向，并返回新的指向的元素。同时，在向 后进行遍历的过程中，使用 hasNext() 判断是否还有下一个元素可以迭代。

在迭代器使用的过程中，需要注意：

  • 不允许对集合中的元素进行修改

  • 不允许对集合的长度进行修改

List子接口

  1. List 是一个元素有序、且可重复的集合，集合中的每个元素都有其对应的顺序索引，从0开始

  2. List 允许使用重复元素，可以通过索引来访问指定位置的集合元素。

  3. List 默认按元素的添加顺序设置元素的索引。

  4. List 集合里添加了一些根据索引来操作集合元素的方法

ArrayList和LinkedList

这两个类都是List接口的实现类(子类)。两者在实现上的底层原理对比

  • ArrayList是实现了基于动态数组的数据结构,对象存储在连续的位置上

  • LinkedList基于双链表的数据结构，链表中的每个节点都包含了前一个和后一个元素的引用。

  • 对于随机访问get和set，ArrayList绝对优于LinkedList，因为LinkedList要移动指针。

  • 对于插入和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

PS:当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义

Queue子接口

  • 队列Queue也是Collection的一个子接口，它也是常用的数据结构，可以将队列看成特殊的线性表，队列限制对线性表的访问方式：只能从一端添加(offer)元素，从另一端取出（poll）元素。

  • 队列遵循先进先出（FIFO first Input First Output）的原则

  • 实现类LinkedList也实现了该接口，选择此类实现Queue的原因在于Queue经常要进行添加和删除操作，而LinkedList在这方面效率比较高。

  • 其主要方法如下：

方法解析
boolean offer(E e)作用：将一个对象添加到队尾，如果添加成功返回true
E poll()作用：从队首删除并返回这个元素
E peek()作用：查看队首的元素

Deque

Deque是Queue的子接口，定义了所谓的”双端队列”，即从队列的两端分别可以入队（offer）和出队（poll）。同样，LinkedList实现了该接口

Set子接口

  1. Set集合中的元素是无序的(取出的顺序与存入的顺序无关)

  2. Set集合中的元素不能重复

    即不能把同一个东西或者相似的东西两次添加到同一个Set容器中，每次放入时都会进行判断是否存在，如果存在，就不添加。
​
如果能放入，与我们的设计初衷相违背了。
 实现类
1）HashSet

HashSet 是 Set 接口的典型实现，大多数时候使用 Set 集合时都使用这个实现类。

HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取和查找性能。

HashSet 具有以下特点：

  • 1) 不能保证元素的排列顺序

  • 2) HashSet 不是线程安全的

  • 3) 集合元素可以是 null

当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。

如果两个元素的 equals() 方法返回 true，但它们的 hashCode() 返回值不相等，hashSet 将会把它们存储在不同的位置，但依然可以添加成功。

2）LinkedHashSet

  • LinkedHashSet 是 HashSet 的子类

  • LinkedHashSet 集合根据元素的 hashCode 值来决定元素的存储位置，但它同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的。

  • LinkedHashSet 性能插入性能略低于 HashSet，但在迭代访问 Set 里的全部元素时有很好的性能。

  • LinkedHashSet 不允许集合元素重复。

3）TreeSet

TreeSet 是 SortedSet 接口的实现类， TreeSet集合是用来对元素进行排序的,同样他也可以保证元素的唯一。TreeSet 可以确保集合元素处于排序状态。

TreeSet 支持两种排序方法：自然排序和定制排序。默认情况下，TreeSet 采用自然排序

List排序

Comparable接口

如果集合里的元素想要排序，那么元素对象之间一定要有大小之分。这个大小之分是如何界定的呢？？

此时，元素类型必须是Comparable接口的实现类，该接口提供了方法

  • int compareTo(T t) 。规范了其子类是可以比较的，因此子类必须重写此抽象方法。

比较规则：（默认升序）

  • 如当前对象大于给定对象，那么返回值应为>0的整数

  • 若小于给定对象，那么返回值应为<0的整数

  • 若两个对象相等，则应返回0

工具类提供的排序方法

Collections是集合的工具类，提供了很多便于我们操作集合的方法，其中就有用于集合排序的sort方法。

  • static void sort(List<T> list)

作用是对指定的集合元素进行自然排序。前提元素类型必须实现Comparable接口

 Comparator比较器接口

java类一旦定义好，就不要轻易再去修改它。因此当java类实现了Comparable接口，也就代表比较规则已经确定.

但是，有的时候我们想临时改变一下比较规则，怎么办呢？

此时我们可以采用Comparator接口回调的方式。它提供了一个抽象方法：

  • int compare(T o1 , T o2)

比较规则如下

  • 若o1>02, 则返回值应该>0

  • 若o1<o2，则返回值应该<0

  • 若o1==o2, 则返回值应该为0

工具类中提供了sort方法的重载方法

  • static void sort(List<T> list , Comparator c)

作用：使用比较器c，指定临时排序规则

Collections

Collections 是一个操作 Set、List 和 Map 等集合的工具类，提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象设置不可变、对集合对象实现同步控制等方法

排序操作

  • reverse(List)：反转 List 中元素的顺序

  • shuffle(List)：对 List 集合元素进行随机排序

  • sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序

  • sort(List，Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排序

  • swap(List，int， int)：将指定 list 集合中的 i 处元素和 j 处元素进行交换

2）查找、替换

  • Object max(Collection)：根据元素的自然顺序，返回给定集合中的最大元素

  • Object max(Collection，Comparator)：根据 Comparator 指定的顺序，返回给定集合中的最大元素

  • Object min(Collection)

  • Object min(Collection，Comparator)

  • int frequency(Collection，Object)：返回指定集合中指定元素的出现次数

  • boolean replaceAll(List list，Object oldVal，Object newVal)：使用新值替换 List 对象的所有旧值

Map接口

Map是集合框架中的另一个父接口，它用来保存具有映射(一对一)关系的数据，这样的数据称之为键值对(Key-Value-Pair）。key可以看成是value的索引。特点如下：

  • key和value必须是引用类型的数据

  • 作为key，在Map集合中不允许重复

  • key可以为null

  • key和value之间存在单向一对一关系，通过指定的key总能找到唯一，确定的value

根据内部数据结构的不同，Map接口有多种实现类，其中常用的有内部为hash表实现的

HashMap和内部为排序二叉树实现的TreeMap

HashMap的实现原理

HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的，只要hashCode相同，计算出来的hash值就一样。如果存储的对象对多了，就有可能不同的对象所算出来的hash值是相同的，这就出现了所谓的hash冲突

图中，紫色部分即代表哈希表，也称为哈希数组，数组的每个元素都是一个单链表的头节点，链表是用来解决冲突的，如果不同的key映射到了数组的同一位置处，就将其放入单链表中

装载因子及其HashMap优化

capacity:容量，hash表里bucket(桶)的数量，也就是散列数组大小

initial capacity:初始容量，创建hash表时，初始bucket的数量，默认构建容量为16，也可以使用特定容量。

size：大小，当前散列表中存储数据的数量

load factor:加载银子，默认值0.75也就是75%，当向散列表增加数据时，如果size/capacity的值大于loadfactor，则发生扩容并且重新散列(rebash)

性能优化：加载因子较小时，散列查找性能会提高，但是也浪费了散列桶空间容量。0.75是性能和空间相对平衡结果。在创建散列表时指定合理容量，减少rehash能提供性能

TreeMap

TreeMap 存储 Key-Value对时，需要根据 Key 对 key-value 对进行排序。TreeMap 可以保证所有的 Key-Value 对处于有序状态。

TreeMap 的 Key 的排序：

  • 自然排序：TreeMap 的所有的 Key 必须实现 Comparable 接口，而且所有的 Key 应该是同一个类的对象，否则将会抛出 ClasssCastException

  • 定制排序：创建 TreeMap 时，传入一个 Comparator 对象，该对象负责对 TreeMap 中的所有 key 进行排序。此时不需要 Map 的 Key 实现 Comparable 接口

Properties

Properties 类是 Hashtable 的子类，该对象用于处理属性文件

由于属性文件里的 key、value 都是字符串类型，所以 properties 里的 Key 和 Value 都是字符串类型的

我超爱学习&amp;
关注
  • 14
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Kotlin语言集合学习：List，Set，去重转换
XXX_17的博客
11-07 2217
Kotlin语言集合学习：List，Set，去重转换
java集合学习代码
09-20
在这个“java集合学习代码”中，我们可能涵盖了一系列关于Java集合框架的核心概念和实践应用。 首先，Java集合框架包括接口和实现类。主要的接口有List、Set和Queue，它们都继承自Collection接口。List接口代表有序...
java的集合学习
老鬼的博客
08-19 3634
笔记来源毕向东视频 1.集合类的由来 2.集合的特点 3.集合框架图 4.Collection的共性方法 5.迭代器的使用 6.有序重复同步问题 7.List 7.1特有常见方法 7.2list取出元素方法 7.3ListIterator介绍 8.LinkedList 9.ArrayList 10.哈希表确定元素是否相同 11.集合框架Collection练习 11.1定义功...
Java集合学习
hua226的博客
03-31 1万+
集合 一 、集合概述 1.1集合类的特点 提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变。 1.2 集合类体系结构 二、Collection集合 2.1 Collection集合概述和使用 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素 JDK不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List)实现 2.2 创建Collection集合的对象 多态的方式 具体的实现类ArrayList public class Collection
集合学习思维导图
小白学编程
05-27 6492
java集合学习一
wj903829182的专栏
08-11 1883
1.Set存放的元素是无序的不可重复。 2.List存放的元素为有序可重复。 3.重写equals方法，一般最好重写hasCode方法，当对象作为key的时候及索引，会使用hasCode方法进行查找。 4.容器对象在调用remove，contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和   hashCode方法。对于自定义的类型，需要重写equals和has
java数据结构了解与集合学习
like_java_的博客
08-04 2379
学习集合前需要了解数据结构基础。 数据结构 数据结构是指逻辑意义上的数据组织方式及其相应的处理方式。 逻辑意义：数据结构的抽象表达非常丰富，而实际物理存储方式相对单一。比如：二叉树结构，在物理上可能也是基于链式存储的。 数据组织方式： 比如树、图、队列、 晗希等。树可以是二叉树、三叉树、 树等，图可以是有向图或无向图，队歹lj是先 进先出的线性结构；晗希是根据某种算法直接定位的数据组织方式。 处理方式：调用算法进行增删改查处理。 数据结构的分类： 线性结构 树结构 图结构 ..
Python学习——集合
m0_46155417的博客
06-27 5197
python学习——集合
【集合学习1】Collection接口常用方法
VanGotoBilibili的博客
03-28 1796
add 添加单个元素 remove 删除指定元素，参数可以是下标，也可以是集合中保存的对象。但是注意，当传下标时候一定不要越界，
【集合学习2】List接口和常用方法
VanGotoBilibili的博客
03-29 1700
集合学习1 常用方法 add 添加元素，可以是重复的 第二个add是可以在index位置添加元素，而且不会覆盖原本的元素，只是把原本的元素挤到后面了 addAll 作用和add差不多，只不过添加的是集合 get 获取指定index位置的元素 获取元素，参数为下标，从0开始 indexOf 返回obj在集合中首次出现的下标，若没有则返回-1 lastIndexOf 返回obj在集合中最后一次出现的下标，若没有则返回-1 remove 作用与Collection接口中的一样 set 替换下标为i.
Java集合学习3：Set集合-HashSet
热门推荐
10-18 4万+
Set 无序、无下标、不可以重复元素 方法：全部继承Collection的方法 Set接口的使用 Set迭代 HashSet 使用了哈希表。 使用 HashCode计算元素 的存放位置。 当 存入元素的哈希码相同时 ，会调用equals进行确认 ，如 结果为true，那么拒绝后者存入。 存储结构：哈希表（数组+ 链表 +红黑树） 可以理解成火车站窗口买票排队， 每个人根据hashcode来计算，计算去哪个窗口，如果没有元素直接放入，如果有元素了，那么 比较equals，一样就放，不一样就弄 一个
Java集合学习笔记.pdf
11-28
Java集合学习笔记.pdf
深入Java集合学习系列
10-21
在"深入Java集合学习系列(二)：ArrayList实现原理_尚硅谷_张晓飞.pdf"中，你可以了解到ArrayList的内部结构、扩容机制以及其在不同操作下的性能特点。 其次，HashMap是Java中处理键值对的数据结构，它实现了Map接口...
lsp集合学习专用lsp集合学习专用
12-23
lsp集合学习专用lsp集合学习专用lsp集合学习专用
三年级上册数学广角集合学习教案.pptx
09-30
这份三年级上册数学广角集合学习教案主要涵盖了几个核心的数学概念，旨在培养学生的逻辑思维能力和集合论的基础知识。以下是对这些概念的详细解释： 1. **集合的概念**：集合是数学中的基本概念，它是一组具有某种...
【OpenCV C++20 学习笔记】阈值操作—分离图片对象
TeamLee的博客
08-04 973
简单介绍了OpenCV中二值化、反二值化等阈值操作的原理和代码实现。
【Sklearn学习】Sklearn的数据集介绍
最新发布
一条咸鱼
08-07 399
sklearn数据集的介绍，方便后面学习使用的对应的数据集。
Zero123++ 论文学习
calvinpaean的博客
08-07 776
随着新视图生成模型的涌现，3D 内容生成领域取得了显著进展，这些模型利用了强大的 2D 扩散生成先验知识，这些 2D 扩散模型是在互联网上的大规模数据集训练得到的。如果没有全局条件，针对可见区域生成的内容还是不错的，但是对于不可见区域，则生成质量就急剧下降了，因为模型缺乏推理物体的全局语义的能力。Reference Attention 指的就是，在对模型的输入去噪时，对一个额外的参考图像使用去噪 UNet 模型，并将参考图像中得到的自注意力 key 矩阵和 value 矩阵附加到去噪模型的相应的注意力层。
日常学习--20240806
xxm13679073037的博客
08-07 550
调优
简要描述集合学习泛化策略
06-01
集合学习是一种基于集成学习的机器学习方法，它通过组合多个基学习器来提高分类性能。集合学习的泛化策略是指如何选择和组合基学习器来最大化集合学习的泛化性能。其中，集成方法包括Bagging、Boosting、Stacking等，而泛化策略则包括平均法、投票法、加权投票法等。集合学习的泛化性能受到多个因素的影响，如基学习器的多样性、基学习器的质量、集成方法的选择和泛化策略的选择等。因此，在选择集成方法和泛化策略时需要根据实际问题进行具体分析和选择。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值