Java集合

最新推荐文章于 2024-10-16 10:13:45 发布

姚困困

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量97

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/m0_53302824/article/details/132015776

版权

List接口

遍历方式 1、迭代器 2、增强for循环 3、索引

ArrayList底层结构

Arraylist中维护了一个object的数组elementData
当创建ArrayList对象时，如果使用无参构造器则初始elementData为0，第一次扩容为10，再扩容为elementData的1.5倍
如果使用自定大小的构造器，初始elementData为自定大小，再扩容为elementData的1.5倍

Vector底层结构

Vector中维护了一个object的数组elementData
当创建ArrayList对象时，如果使用无参构造器则初始elementData为0，第一次扩容为10，再扩容为elementData的2倍
如果使用自定大小的构造器，初始elementData为自定大小，再扩容为elementData的2倍

ArrayList，Vector和LinkedList的联系和区别

线程安全性：ArrayList和LinkedList是非线程安全的，而Vector是线程安全的。在多线程环境下，Vector可以通过加锁来保证线程安全性，但会带来额外的性能开销。而ArrayList和LinkedList在多线程环境下需要自行处理同步问题。
数据结构：ArrayList和Vector底层使用可变长度数组（动态数组）实现，而LinkedList底层使用双向链表实现。
随机访问效率：ArrayList和Vector支持高效的随机访问，可以通过索引直接访问指定位置的元素，时间复杂度为O(1)，而LinkedList需要从头或尾开始遍历链表，时间复杂度为O(n)。
插入和删除操作效率：ArrayList在末尾进行插入和删除操作时效率较高，时间复杂度为O(1)，但在中间位置插入和删除元素时，需要移动后续元素，时间复杂度为O(n)。Vector和LinkedList在任意位置的插入和删除操作效率较高，时间复杂度为O(1)。
空间效率：ArrayList和Vector需要预分配连续的内存空间，可能会造成内存浪费。而LinkedList的元素存储在独立的节点中，不需要连续的内存空间，但每个节点都需要额外的存储空间来维护链表结构。

综上所述，选择合适的集合类取决于具体的需求和场景。如果需要快速随机访问或在末尾进行频繁的插入和删除操作，可以选择ArrayList。如果需要支持多线程并且有较高的并发性能要求，可以选择Vector。如果需要频繁进行插入和删除操作，并且不需要高效随机访问，可以选择LinkedList。

Set接口

Set接口对象不能存放重复对象，可以添加null值接口对象存放数据是无序的（添加的顺序和取出的顺序不同） 取出的顺序是固定的

遍历方式 1、迭代器 2、增强for循环

HashSet底层使用HashMap 添加元素时先得到hash值---转成索引找到存储数据表，看索引位置是否存放元素----没有直接加入，有则调用equals比较，相同放弃添加，不同则添加在最后

HashSet 和 LinkedHashSet 都是 Java 中的集合类，它们都实现了 Set 接口，用于存储一组无序、不重复的元素。它们之间的联系和区别如下：

联系：

继承关系：LinkedHashSet 是 HashSet 的子类，它们都属于 Set 接口的实现类。
存储特性：HashSet 和 LinkedHashSet 都使用哈希表来存储元素，底层都是基于 HashMap 实现的。因此，它们都具有快速的插入、删除和查找操作的特性。
元素的唯一性：无论是 HashSet 还是 LinkedHashSet，都能保证集合中的元素不重复。

区别：

内部顺序：HashSet 中的元素是无序的，无法保证元素的插入顺序和迭代顺序一致。而 LinkedHashSet 则维护了元素的插入顺序，可以按照插入的顺序进行迭代。
底层数据结构：HashSet 使用 HashMap 作为其底层数据结构，通过将元素作为 HashMap 的键来存储数据。而 LinkedHashSet 在底层使用 HashSet 来存储元素，并使用双向链表维护元素的插入顺序。
性能：由于 LinkedHashSet 需要维护元素的插入顺序，因此相较于 HashSet，在进行插入和删除操作时，LinkedHashSet 的性能略低一些。而对于查找操作，HashSet 和 LinkedHashSet 的性能相当。

因此，如果需要保持元素的插入顺序并且具有去重的功能，可以使用 LinkedHashSet。如果只需要无序且不重复的元素集合，可以使用 HashSet。在实际选择时，根据具体的需求来决定使用哪种集合。

Map接口

Map中存放双列元素，key和value可以是引用数据类型 k不能重复value可以重复

遍历方式

 //取出所有key，通过key取对应values
    public static void test1(HashMap map){
        Set keyset = map.keySet();
        // 1 增强for循坏
        for (Object key :keyset) {
            System.out.println(key+"---"+map.get(key));
        }
        System.out.println();
        // 2 迭代器
        Iterator iterator = keyset.iterator();
        while (iterator.hasNext()) {
            Object next =  iterator.next();
            System.out.println(next+"---"+map.get(next));
        }

    }
    //取出EntrySet
    public static void test3(HashMap map){
        Set entrySet = map.entrySet();
        //增强for
        for (Object entry :entrySet) {
            Map.Entry m = (Map.Entry)entry;
            System.out.println(m.getKey()+"-"+m.getValue());
        }
        //迭代器

    }

HashSet： HashSet 是基于哈希表实现的集合，它使用哈希值来确定元素在内部数据结构中的位置。当你向 HashSet 中添加元素时，HashSet 会根据元素的哈希值计算出其在内部数组中的索引位置。如果两个元素的哈希值相同，HashSet 还会调用它们的 equals() 方法来判断它们是否相等。如果某个元素已经存在于 HashSet 中（即哈希值相等且 equals() 方法返回 true），则新元素将不会被加入，实现了去重的效果。

TreeSet： TreeSet 是基于红黑树（一种自平衡二叉搜索树）实现的集合。TreeSet 内部会对元素进行排序，并且不允许有重复元素存在。当你向 TreeSet 中添加元素时，它会根据元素的比较结果来确定插入位置。如果插入的元素已经存在于 TreeSet 中（即与某个已有元素相等），则新元素不会被加入。

在使用 TreeSet 存储自定义对象时，需要保证该对象实现了 Comparable 接口，或者在创建 TreeSet 时提供一个 Comparator 来进行元素的比较。这样 TreeSet 才能正确地对元素进行排序和去重。