Java 集合
文章目录
- 一、List集合
- 1.1 List集合概述
- 1.2 List接口的方法
- 1.2.1 常用方法
- 1.2.2 ListIterator
- 1.3 ArrayList 集合
- 1.3.1 ArrayList集合概述
- 1.3.2 ArrayList集合常用方法
- 1.3.2 ArrayList底层原理
- 1） ArrayList成员变量
- 2） ArrayList初始化
- 3） ArrayList扩容原理
- 1.4 LinkedList 集合
- 1.4.1 LinkedList概述
- 1.4.2 LinkedList常用方法
- 1）List接口相关方法
- 2）Queue接口相关方法
- 1.5 Vector集合
- 1.5.1 Vector集合简介
- 1.5.2 Vector集合的使用
- 1.5.3 Enumeration迭代
- 1.6 Stack集合
- 1.6.1 Stack集合简介
- 1.6.2 Stack集合的使用
- 1）Stack有关于数组的操作
- 2）Stack有关于栈的操作
- 二、Set集合
- 2.1 Set集合概述
- 2.2 HashSet 集合
- 2.2.1 HashSet特点
- 2.2.2 HashSet的哈希冲突
- 1）哈希冲突1
- 2）哈希冲突2
- 2.2.3 HashSet 去重原理
- 2.2.4 HashSet的底层原理
- 1） HashSet的负载因子
- 2） HashSet的扩容原理
- 2.3 TreeSet 集合
- 2.3.1 TreeSet 简介
- 2.3.2 Comparable接口
- 2.3.3 TreeSet使用
- 2.3.4 TreeSet存储原理
- 2.4 LinkedHashSet 集合
- 2.4.1 LinkedHashSet 概述
- 2.4.2 LinkedHashSet使用
- 三、Queue集合
- 3.1 Queue集合概述
- 3.2 Queue集合的使用
- 3.2.1 Deque集合
- 1）LinkedList
- 2）ArrayDeque
- 四、Map双列集合
- 4.1 Map集合概述
- 4.2 Map接口的共有方法
- 4.2.1 数据的存取
- 4.2.2 数据的遍历
- 4.2.3 Entry对象
- 4.3 HashMap
- 4.3.1 HashMap简介
- 4.3.2 HashMap的去重
- 4.4 LinkedHashMap
- 4.4.1 LinkedHashMap 特点
- 4.4.2 LinkedHashMap 使用
- 4.5 TreeMap
- 4.5.1 TreeMap 特点
- 4.5.2 TreeMap 使用
- 4.5 Hashtable
- 4.5.1 Dictionary类
- 4.5.2 Hashtable与HashMap的区别
一、List集合
1.1 List集合概述
List接口是单列集合的一个重要分支，下面主要有两个实现 ArrayList和LinkedList，List类型接口的特点是存储的元素是有序的，即存放进去是什么顺序，取出来还是什么顺序，也就是基于线性存储；因此在List接口中提供有大量根据索引来操作元素的方法；
- List集合的体系：
List接口特点：
- List接口存储的数据是有序排列的，原来存储的时候是什么顺序，取出来就什么顺序（Set接口存储的是无序的）；
- List接口为存储的每一个元素都分配了一个索引，通过索引我们可以精确的来访问某一个指定的元素；
- List接口存储的数据允许存在重复，这与Set接口不同（Set接口不允许存储相同的元素）；