ArrayList源码分析1）允许添加任意的元素 包括null 多个 2） ArrayList是由数组来实现数据存储的 3）Array在多线程中是不安全的 建议使用vector 前言数组是数据结构基本的数据结构 java封装了一系列数组的方

HashSet本质是HashMapHashSet是一个不允许有重复元素的集合。 它实现了set接口 可以存放null值，但是只能有一个null 和ArrayList不同的是：HashSet 是无序的，即不会记录插入的顺序。 HashSet

认识单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个节点的构成：data域（数据元素）+next域（下一个结点的存储位置）。单链表与数组相比的最大差别是：单链表的数据元