Java集合详解

最新推荐文章于 2024-09-17 11:50:15 发布

程序猿小鹏

最新推荐文章于 2024-09-17 11:50:15 发布

阅读量70

点赞数 1

分类专栏：数据结构文章标签： java 链表数据结构

本文链接：https://blog.csdn.net/xmmxy/article/details/116768032

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

集合大纲

单列集合

在这里插入图片描述

双列集合

在这里插入图片描述

Collection接口方法

Collection接口实现类的特点

Collection实现子类可以存放多个元素，每个元素都可以是Object
有些Collection的实现类，可以存放重复的元素（List），有些不可以（Set）
有些Collection的实现类，有些是有序的（List），有些不是有序（Set）
Collection接口没有直接的实现子类，是通过它的子接口Set和List来实现的

Collection接口的常用方法

Iterator对象称为迭代器，主要用于遍历Collection集合中的元素，类似于指针，和我们之前用的结果集很像。
所有实现了Collection接口的集合类都有一个iterator（）方法，用以返回一个实现了Iterator接口的对象，即返回一个迭代器。
Iterator的结构是图
Iterator仅用于遍历集合，Iterator本身并不存放对象。

迭代器遍历

public class Test {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(4);
        Iterator iterator = list.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

for循环增强

增强for循环，可以代替Iterator迭代器，特点：增强for循环就是简化版的iterator，本质一样，只能用于遍历集合或数组。

public class Test {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(4);
        for (Object obj : list){
            System.out.println(obj);
        }
    }
}

List接口和常用方法

List集合类中元素是有序的、且可以重复
List集合类的每个元素都有其对应的顺序索引
List容器中的元素都有对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素
常用的接口有ArrayList、LinkedList和Vector

ArrayList底层结构

ArrayList中维护了一个Object类型的数组elementData
当创建ArrayList对象时，如果使用的是无参构造器，则初始数组容量为0，第一次添加，则扩容为10，如果要再次扩容，则扩容为1.5倍。
如果使用的是指定大小的构造器，则初始数组容量为指定大小，如果需要扩容，则直接扩容为1.5倍

Vector底层结构

Vector底层也是一个对象数组
Vector是线程同步的，Vector类的操作方法带有synchronize
在开发中、需要线程同步安全是，考虑使用Vector
Vector在扩容时，是2倍，而非是ArrayList的1.5倍

LinkedList底层结构

LinkedList实现了双向链表和双端队列特点
可以添加任意元素（元素可重复），包括null
线程不安全，没有实现同步

ArrayList、Vector、LinkedList的区别

接口	底层结构	线程安全	效率	扩容机制
ArrayList	可变数组	线程不安全	增删慢、查找快	第一次10，满后扩容为1.5倍
Vector	可变数组	线程安全	效率不高	第一次是10，满后扩容为2倍
LinkedList	双向链表	线程不安全	增删快、查找慢	双向链表没有固定的容量，添加直接在链表尾部加上节点即可

Set接口和常用方法

无序，没有索引
不允许重复元素，所以最多包含一个null
实现的接口有：HashSet、TreeSet

HashSet接口

HashSet的底层是HashMap、HashMap的底层是数组+链表+红黑树
第一次添加时，table数组扩容到16，临界值是16*加载因此0.75=12，达到12是，就扩容2倍。
可以存放null值，但是只能有一个null
HashSet不保证元素是有序的，取决与hash后，再确定索引的结果
不能有重复元素/对象。

HashSet元素不重复的原因

HashSet底层是HashMap。当添加一个元素是，先得到hash值，hash值会转成索引值，找到存储数据表table，看这个索引位置是否已经存放的有元素。如果没有（没有发生哈希碰撞），则直接加入。如果有（发生了哈希碰撞）、则用equals（）方法判断在这个hash值对应的索引的链表上是否有与之相等的节点，如果有则不添加，如果没有则添加到这个链表的结尾。
在Java8中，如果一条链表的元素个数达到了8，并且table的大小不小于64，就会进行树化（红黑树）