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