List集合、HashSet和哈希表的学习

List集合存储元素特点：
1.有序（List集合中存储有下标）,存进去与取出来顺序相同
2.可重复

 	//创建一个List集合
	//List a = new ArrayList();         //查询效率高，增删效率低    
	List a = new LinkedList();          //增删效率高，查询效率低     	//两个都实现了List接口
	//添加元素
	a.add(50);
	a.add(165);
	a.add(10);
	a.add(1,666);
	//取得第三个元素
	System.out.println(a.get(3));
	System.out.println("-----------");

//迭代器
	/*Iterator diedai = a.iterator();
	while(diedai.hasNext()) {
	System.out.println(diedai.next());
	}*/
	//List集合特有的遍历
	for(int i = 0;i<a.size();i++) {
		Object element = a.get(i);
		System.out.println(element);
	}

ArrayList集合底层是数组，数组有下标。
ArrayList特性:
ArrayList集合底层默认初始化容量是10，扩大后的容量是原容量的1.5倍
Vector集合底层默认初始化容量也是10.扩大之后的容量是原容量的2倍
优化ArrayList和Vector
尽量减少扩容操作，扩容需要数组拷贝，很耗内存
一般推荐在创建集合时在指定初始化容量

HashSet

HashSet底层实际上是一个HashMap.哈希表/散列表
HashMap底层就是哈希表
哈希表：数组和单向链表的结合
哈希表本质是一个数组，只不过这个数组中的每一个元素又是单向链表

Object key;
Objcet value;
final int hash;
Entry next;

final int hash;哈希值 –-通过key调用hashCode方法得到的值，在通过“哈希算法”得出的值。
在单向链表中每一个节点的hash值是相同的。代表的是数组的下标。

Objcet get(Object key);

HashMap添加元素方法

void put(Object key,Object value);

哈希表的增删和查询效率都是很高*

Set集合

1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构
2.哈希表又叫散列表，哈希表底层是一个数组，这个数组中每一个元素是一个单向链表。每个单向链表都有一个独一无二的hash值，代表数组的下标
在某个单向链表中的每一个节点上的hash值是相等的。hash值实际上是key调用hashCode方法，在通过“hash fuction”转换成的值。
3.如何向哈希表中添加元素:
先调用被存储的key的hashCode方法，经过某个算法得出hash值，如果在这个哈希表中不存在这个hash值，则直接加入元素。如果该hash值已经
存在，继续调用key之间的equals方法，如果equals方法返回false，则将该元素添加，如果equals方法返回true,则放弃添加该元素
4.HashSet其实是HashMap中的key部分。HashSet有的特点，HashMap中的key也有相同的特点
5.HashMap和HashSet初始化容量都是16.默认加载因子是0.75

 //HashSet
	//创建Set集合
	Set  s = new HashSet();
	//无序不可重复
	s.add(150);
	s.add(10);
	s.add(600);
	s.add(50);
	//遍历
	Iterator it = s.iterator();
	while(it.hasNext()) {
		System.out.println(it.next());
	}
	//50   150 600 10