Java学习19-List、set容器
目录
一.List：
1.List基本介绍：
2.List接口方法：
3.List的三种遍历方式：
4.ArrayList：
（1）ArrayLis的基本介绍：
（2）ArrayList底层结构和源码分析：
5.Vector：
（1）Vector基本介绍：
（2）Vector底层结构与ArrayList的比较：
6.LinkedList：
（1）LinkedList的基本介绍：
（2）LinkedList的底层操作机制：
7.ArrayList和LinkedList的比较：
二.set：
1.基本介绍：
2.遍历Set：
3.HashSet:
(1)HashSet全面说明：
（2）HashSet扩容机制：
4.LinkedHashSet：
（1）基本介绍：
（2）底层机制：
一.List：
1.List基本介绍：
- List集合类中元素有序（即添加顺序和取出顺序一致）、且可重复。
- List集合中的每个元素都有其对应的顺序索引，即支持索引。
- List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
2.List接口方法：
3.List的三种遍历方式：
//通过静态方法，对Book对象按照价格升序进行排序
public static void main(String[] args) {public static void sort(List list){for (int i =0;i<list.size()-1;i++){for (int j =0;j<list.size()-1-i;j++){Book book1 = (Book)list.get(j);Book book2 = (Book)list.get(j+1);if(book1.getPrice()>book2.getPrice()){list.set(j,book2);//set方法实现交换list.set(j+1,book2);}}}}}4.ArrayList：
（1）ArrayLis的基本介绍：
- ArrayList是由数组来实现数据存储的，ArrayList可以加入多个null。
- ArrayList基本等同于Vector，除了ArrayList是线程不安全的。
（2）ArrayList底层结构和源码分析：
5.Vector：
（1）Vector基本介绍：
- Vector底层是一个对象数组，Vector是线程同步的，即线程安全。
（2）Vector底层结构与ArrayList的比较：
6.LinkedList：
（1）LinkedList的基本介绍：
- LinkedList底层实现了双向链表和双端队列。
- 可以添加任何元素（元素可以重复），包括null。
- 线程不安全，没有实现同步。
（2）LinkedList的底层操作机制：
7.ArrayList和LinkedList的比较：
二.set：
1.基本介绍：
set接口是无序的（添加和取出的顺序不一致），没有索引。不允许重复元素，所以最多包含一个null。
2.遍历Set：
//迭代器Iterator iterator = set.iterator();while (iterator.hasNext()){Object obj = iterator.next();System.out.println(obj);}//增强forfor (Object obj:set){System.out.println(obj);}set.remove(null);3.HashSet:
(1)HashSet全面说明：
- HashSet实现了Set接口，实际上是HashMap（数组+链表+红黑树）。
- 可以存放null，但是只能有一个null。（不能有重复元素、对象）
- HashSet不保证元素是有序的，取决于Hash后，再确定索引的结果。
（2）HashSet扩容机制：
4.LinkedHashSet：
（1）基本介绍：
- LinkedHashSet是HashSet的子类，LinkedHashSet底层是一个LinkedHashMap，底层维护了一个数组+双向链表。
- LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的（有序的）。
- LinkedHashSet不允许添加重复元素。
（2）底层机制：
