集合学习（二）

丢丢丢Dr.

已于 2022-03-01 19:53:03 修改

阅读量369

点赞数 1

文章标签：学习 java 集合

于 2022-03-01 11:46:56 首次发布

本文链接：https://blog.csdn.net/lyy07210/article/details/123200371

版权

这篇博客探讨了LinkedList的特性，如有序插入、数据重复、存储null以及其作为双向链表的数据结构。讲解了研究集合源码的思路，包括继承关系、构造函数等。对比了LinkedList和ArrayList在增删查改操作上的性能差异，并指出LinkedList适用于增删频繁的场景，而ArrayList适合多查询少修改的业务。此外，还提及了Vector作为线程安全的实现类，其底层基于数组且使用synchronized关键字。

摘要由CSDN通过智能技术生成

LinkedList介绍

LinkedList使用示例：

LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.add(12);
        linkedList.add(23);
        linkedList.add(45);
        linkedList.add(23);
        linkedList.add(null);

        Iterator<Integer> iterator = linkedList.iterator();
        while(iterator.hasNext()){
   
            Integer value = iterator.next();
            System.out.println(value);
        }

具有特征：

1、数据插入有序
2、数据可重复
3、可以存储null
4、底层数据结构是双向链表

研究集合源码的思路：
1、继承关系
2、构造函数
3、扩容时机和扩容机制(LinkedList是双向链表，添加元素直接添加节点即可，不需要考虑扩容机制和时机等)
4、默认值或默认属性
5、底层数据结构
6、常用方法的研究

继承关系：

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
 
 AbstractSequentialList抽象类继承自AbstractList，该类对通用方法做了实现，linkedlist可以直接继承使用
 实现接口：List、Deque、Cloneable、Serializable
 Deque接口是队列的接口，提供了队列相应的方法