JAVA_基础集合List接口与Set接口（二）

最新推荐文章于 2023-06-06 21:27:43 发布
最新推荐文章于 2023-06-06 21:27:43 发布
阅读量97 收藏
点赞数
分类专栏： # Java基础 文章标签： java 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42465685/article/details/112159686
版权

List接口

JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

ArrayList：作为List接口的主要实现类；线程不安全；底层使用Object[] elementData储存。
LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表储存。
Vector：作为List接口的古老实现类；线程安全的；效率底；底层使用Object[] elementData储存。

ArrayList的源码分析：JDK 7
ArrayList list = new ArrayList();（底层创建了长度是10的Object[]数组elementData）
list.add(123);（elementData[0] = new Integer(123);）
list.add(11);（如果此次的添加导致底层elementData数组容量不够，则扩容。）
默认情况下，扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。

结论：建议在开发过程中使用带参数的构造器：ArrayList list = new ArrayList(int capacity)

ArrayList的源码分析：JDK 8

List接口方法

void add(int index, Object ele):在index位置插入ele元素 。
boolean addAll(int index, Collection eles):从index位置开始将eles中 的所有元素添加进来 。
Object get(int index):获取指定index位置的元素 。
int indexOf(Object obj):返回obj在集合中首次出现的位置 。
int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置 。
Object remove(int index):移除指定index位置的元素，并返回此元素 。
Object set(int index, Object ele):设置指定index位置的元素为ele 。
List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex 位置的子集合。

public void test() {
        ArrayList list = new ArrayList();
        list.add(132);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom", 12));
        System.out.println(list);// [132, 456, AA, Person{name='Tom', age=12}]
        list.add(1,"BB");
        System.out.println(list);// [132, BB, 456, AA, Person{name='Tom', age=12}]
        List list1 = Arrays.asList(1, 2, 3);
        list.addAll(list1);
        System.out.println(list.size());// 8
        System.out.println(list.get(1));// BBjava
    }
public void test1() {
        ArrayList list = new ArrayList();
        list.add(132);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom", 12));
        list.add("456");
        int i = list.indexOf(456);
        System.out.println(i);// 1
        System.out.println(list.lastIndexOf("AA"));// 2
        Object remove = list.remove(0);
        System.out.println(remove);// 132
        System.out.println(list);// [456, AA, Person{name='Tom', age=12}]
        Object cc = list.set(1, "CC");
        System.out.println(cc);// AA
        System.out.println(list);// [456, CC, Person{name='Tom', age=12}]
        List subList = list.subList(2, 4);
        System.out.println(subList);// [Person{name='Tom', age=12}, 456]
        System.out.println(list);// [456, CC, Person{name='Tom', age=12}, 456]
    }
public void test3() {
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");
        list.add("BB");
        // 方式一：Iterator迭代器方式循环遍历
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
        System.out.println("*******************");
        // 方式二：forEach增强循环遍历
        for (Object obj : list) {
            System.out.println(obj);
        }
        System.out.println("*******************");
        // 方式三：普通for循环遍历
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }

Set接口

Set接口：储存无序的、不可重复的数据。
HashSet：作为Set接口的主要实现类；线程不安全的；可以储存null值。
LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历。
优点：对于频繁的遍历操作，LinkedHashSet效率高于HashSet。
TreeSet：可以按照添加对象的指定属性，进行排序。

一、储存无序、不可重复：（以HashSet为例说明）

  1. Set无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加。而是根据数据的哈希值决定的。
  2. Set不可重复性：保证添加的元素按照equals()判断时，不能返回true。即：相同的元素只能添加一个。

二、添加元素的过程：（以HashSet为例说明）

  1. 我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，此哈希值接着通过某种算法出生在HashSet底层数组中的位置（即为：索引位置）。
    数组此位置上是否已经有元素：
    如果有此位置上没有其它元素，则元素a添加成功。→情况1
    如果此位置上有其它元素B（或以链表形式存在的多个元素），则比较元素a与元素b的hash值：
    如果hash值不相同，则元素a添加成功。→情况2
    如果hash值相同，进而需要调用元素a所在类的equlas()方法：
    equlas()返回true,元素a添加失败。
    equlas()返回false，则元素a添加成功。→情况3
    对于添加成功的情况2和情况3而言：元素a与已经存在指定索引位置上数据以链表的方式储存。
    JDK 7：元素a放到数组中，指向原来的元素。
    JDK 8：原来的元素在数组中，指向元素a。
    总结：七上八下

    HashSet底层：数组+链表的结构。

    要求：向Set中添加的数据，其所在的类一定要重写hashCode()和equlas()。
    要求：重写的hashCode()和equlas()尽可能的保持一致性：相等的对象必须具有相等的散列码（hash值）。

    public void test() {
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",20));
        set.add(new User("Tom",20));
        set.add(new User("Jerry",19));
        set.add("DD");
        Iterator iterator = set.iterator();
        while(iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

    public class User {
    private String name;
    private int age;
	...
    @Override
    public String toString() {
		...
    }
    @Override
    public boolean equals(Object o) {
        System.out.println("User equals()...");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        User user = (User) o;

        if (age != user.age) return false;
        return name != null ? name.equals(user.name) : user.name == null;
    }
    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

三、LinkedHashSet的使用

​ LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据和后一个数据。
​ 优点：对于频繁的遍历操作，LinkedHashSet效率高于HashSet。

    public void test2() {
        Set set = new LinkedHashSet();
        set.add(456);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",20));
        set.add(new User("Tom",20));
        set.add(new User("Jerry",19));
        set.add("DD");

        Iterator iterator = set.iterator();
        while(iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

四、TreeSet的使用

  1. 向TreeSet中添加的数据，要求是相同类的对象。
    失败：不能添加不同类的对象

    set.add(123);
set.add("AA");
set.add(new User("Tom",20));

  2. 两种排序方式：自然排序（实现Comparable接口） 和 定制排序（Comparator）

    自然排序中，比较两个对象是否行同的标准为：compareTo()返回0，不再是equlas()。

    public void test1() {
        TreeSet set = new TreeSet();
        // 举例一：
//        set.add(123);
//        set.add(456);
//        set.add(-487);
//        set.add(9);
        // 举例二：
//        set.add("AA");
//        set.add("DD");
//        set.add("BB");
//        set.add("ABC");
        // 举例三：
        set.add(new User("Tom",22));
        set.add(new User("Jerry",22));
        set.add(new User("Jim",20));
        set.add(new User("Mike",54));
        set.add(new User("Jack",58));
        set.add(new User("Jack",20));
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

    public class User implements Comparable {
    private String name;
    private int age;
    @Override
    public String toString() {...}
    @Override
    public boolean equals(Object o) {...}
    @Override
    public int hashCode() {...}
    // 按照姓名从小到大排序,年龄从小到大排序
    @Override
    public int compareTo(Object o) {
        if (o instanceof User) {
            User user = (User) o;
            int compare = user.name.compareTo(this.name);
            if (compare != 0) {
                return compare;
            }else {
                return Integer.compare(this.age,user.age);
            }
        }else {
            throw new RuntimeException("当前传递的类型不匹配");
        }
    }
}

    定制排序中，比较两个对象是否行同的标准为：compare()返回0，不再是equlas()。

    public void test2() {
        Comparator comparator = new Comparator() {
            // 按照年龄从小到大排序
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof User && o2 instanceof User) {
                    User user1 = (User) o1;
                    User user2 = (User) o2;
                    return Integer.compare(user1.getAge(),user2.getAge());
                }else {
                    throw new RuntimeException("传入的类型不匹配");
                }
            }
        };
        TreeSet set = new TreeSet(comparator);
        set.add(new User("Tom",22));
        set.add(new User("Jerry",21));
        set.add(new User("Jim",20));
        set.add(new User("Mike",54));
        set.add(new User("Mary",54));
        set.add(new User("Jack",58));
        set.add(new User("Jack",20));
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
TuoYingtao
关注
专栏目录
Java 中Set接口——HashSet
m0_60489526的博客
08-22 410
概述： 也称为set集合，但凡实现了Set接口的类都叫做Set集合 特点： 元素无索引，元素不可重复（元素唯一） - HastSet集合：实现类 元素存取无序 - LinkedHashSet集合：实现类 元素存取有序 - TreeSet集合：实现类 对元素进行排序 注意： 1. Set集合没有特殊的方法，都是使...
Java-Java集合体系-List-Set
最新发布
07-12
理解并熟练运用Java集合体系中的List、Set、Map接口及其实现类，对于日常开发和面试来说至关重要，因为它们是许多Java框架和库的基础。在实际项目中，根据需求选择合适的集合类型可以提高代码的效率和可维护性。在...
集合-HashSet接口
tdongmu的博客
12-09 357
一、Set：存储无序的、不可重复的数据 以HashSet为例说明： 1. 无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的。 2. 不可重复性：保证添加的元素按照equals()判断时，不能返回true.即：相同的元素只能添加一个。 二、添加元素的过程：以HashSet为例： 我们向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法，计算元素a的哈希值， 此哈希值接着通过某种算法计算出在HashSet底层数组中的...
35、Set接口，HashSet实现
JavaDayUp
11-01 231
学习目标： 1、了解Set集合类的特点 2、掌握HashSet类的使用 学习过程： 一、Set接口介绍 Set与离散数学中的一个“集合”概念类似，集合的特点是无序的和不允许有重复的数据，在java编程中的所谓重复数据是指使用Object的equals()方法进行比较返回true时的两个对象，Set中的顺序也是按照java自己的排序方式与用户放置数据的先后顺序无关，所以我们也可以理解为是“...
Set接口HashSet概述
itxiaowantong的博客
04-13 249
Set接口是Collection的子接口，set接口没有提供额外的方法。 Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。 Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals 方法。因此存放到Set集合中的元素一定要注意equals方法的重写。 Set的常用实现类有：HashSet、TreeSet、LinkedHashS...
35-Set接口*HashSet接口
shwjakak的博客
10-12 131
1.Set接口特点： 不包含重复元素的Collection 没有索引 所以与Collection中通用方法一样没有带索引的方法 java.util.Ser接口 implements 实现了 Collection接口 Set接口的特点 1.不允许存储重复的元素 2.没有索引，没有带索引的方法也不能使用普通的for循环遍历 Set中的方法与Collection的方法一致 继承下来了 主要看其下面孩子（实现类）集合特有的方法 HashSet() 此类实现Set接口，其实是由哈希表支持(实际上是一个..
Java(Collection_List_Map_Set).rar_java集合类详解
09-24
本篇文章将深入探讨Java集合类，包括Collection、List、Map和Set，以及它们之间的关联和排序机制。 首先，让我们从Collection接口开始。Collection是最基本的集合接口，它是所有集合类的父接口。Collection接口定义...
Java_Collection_List-Set-Map.zip_list set map
09-24
在Java编程语言中，集合框架是处理对象组的重要工具，主要包括List、Set和Map三大接口。这些接口由Java Collection Framework提供，它是一个统一的架构，用于存储和操作各种类型的对象。接下来，我们将深入探讨这三...
浅析Java集合及LIst接口
08-26
"Java集合及List接口详解" Java集合是Java语言中的一种数据结构，用于存储和操作数据。Java集合可以分为两大类：Collection和Map。Collection接口是所有集合的父接口，它提供了基本的集合操作，如add、remove、...
第16章：Java集合.zip_java 集合_java集合
09-24
Java集合框架是Java编程语言中的一个核心特性，它为存储、管理和操作对象提供了一组统一的接口和类。本章内容主要围绕Java集合框架展开，包括ArrayList、LinkedList、HashSet、HashMap等常见数据结构的使用方法及其...
Set接口，HashSet实现
m0_46301469的博客
05-11 221
一、Set接口介绍 Set与离散数学中的一个“集合”概念类似，集合的特点是无序的和不允许有重复的数据，在java编程中的所谓重复数据是指使用Object的equals()方法进行比较返回true时的两个对象，Set中的顺序也是按照java自己的排序方式与用户放置数据的先后顺序无关，所以我们也可以理解为是“无序”的。在Set中可以放入空值，但同理也只能放一个null 元素。 常用的Set实现类有HashSet、HashTable和TreeSet。 二、HashSet介绍 1.HashSet介绍 HashSet
Java集合8——Set接口实现类HashSet
小仙女的博客
07-22 299
HashSet简介 它继承AbstractSet，实现了Set接口，Cloneable，java.io.Serializable HashSet是一个没有重复元素的集合 它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用null 1，成员变量 static final long serialVersionUID = -5024744406713321676...
HashMap类，Set接口。
weixin_34233679的博客
05-19 179
一、HashMap类概念及用法 概念： HashMap以键值对的形式存储元素； 对于HashMap来说，不存在索引，也就是说不可以通过索引来访问元素，只能通过键去访问值，如要快速检索元素的话，HashMap性能优越； 由于没有索引，所以HashMap中元素的存放是没有顺序的； HashMap类继承了AbstractMap类，并实现了Map接口。 用法： 实例： HashMap hm = n...
Java容器：（九）Set接口_HashSet的用法
地球村
05-08 165
Set接口_HashSet的用法1.Set 接口2.HashSet的用法1.创建集合对象2.添加对象3.查询集合中元素的个数4.查询集合中是否有对应元素5.整合代码 1.Set 接口 Set 接口：唯一，无序 HashSet底层数据结构使用的是hash表，主结构数组，+链表 2.HashSet的用法 1.创建集合对象 HashSet hs=new HashSet(); 2.添加对象 hs.a...
Set接口的实现类---HashSet
tiger_root的博客
09-14 498
HashSet类，散列算法，HashSet的特征，HashSet判断元素重复，要求当两个同类型对象equals为true时，必须hashCode值一致。
Java——集合中的List接口通过ArrayList类实现一些常用的方法
热门推荐
★★光亭★★
07-12 1万+
Java——集合中的List接口通过ArrayList类实现一些常用的方法
集合set接口具体实现类：HashSet
m0_63404275的博客
09-21 526
详细介绍HashSet类、分析其中的源码机制、扩容机制、如何添加元素
Set接口，HashSet 接口
weixin_63215361的博客
06-06 223
Set接口和List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。与List接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。其中，HashSet是根据对象的哈希值来确定元素在集合中的存储位置，具有良好的存取和查找性能。HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的。
Set集合
黑伴白的博客
02-06 303
文章目录Set集合HashSet集合介绍HashSet集合存储数据的结构（哈希表）HashSet存储自定义类型元素LinkedHashSet可变参数 Set集合 java.util.Set接口和java.util.List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。与List接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。 Set集合有多
Java集合深度解析：List与Set接口实战
本文深入探讨了Java集合体系中的List和Set接口，以及它们的实现类，如ArrayList、LinkedList、HashSet和TreeSet。这些知识点对于理解和优化代码性能至关重要。 一、集合体系 Java集合体系分为两大类：单列集合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值