一:set
不可以重复,值没有索引
1.1:HashSet:无序 低层用哈希表+链表+红黑树
package day01;
import java.util.HashSet;
public class HashSetDemo1 {
public static void main(String[] args) {
HashSet<Integer> set = new HashSet<>();
set.add(2);
set.add(1);
set.add(4);
set.add(11);
set.add(13);
System.out.println(set);
}
}
运行效果如下 体现了hashSet无序的特点:
1.2HashSet添加时如何判断重复:
会调用hashCode ,equal().首先调用hashCode方法计算出哈希值,然后进行判断是否相同,此方法很快不过不安全,当哈希值相同时,再调用equal()方法比较,这样既安全又高效。
1.3:TrreeSet:有序
(按照值编码的顺序排列),低层是红黑树,可以按照元素的自然顺序排列。
package day01;
import java.util.TreeSet;
public class TreeSetDemo1 {
public static void main(String[] args) {
TreeSet<String> test = new TreeSet<>();
test.add("b");
test.add("a");
test.add("e");
test.add("c");
test.add("d");
System.out.println(test);
}
}
运行结果如下
二.map
双列存储,key(键不能重复),value可以重复。
HashMap:元素排列顺序是不固定的,可以存储一个null的值,低层存储结构是哈希表+链表/红黑树,用key算出哈希值,用哈希值计算元素在哈希表中的位置,将元素添加到对应的位置,当有重复元素加进来时,以链表的形式存储,Jdk8以后,当链表长度为8时,自动转为红黑树,哈希表的初始长度16,负载因子0.75,每次触发扩容机制时,扩容为原来的两倍
TreeMap:所有的元素都保持着某种固定的顺序,key值所在类必须实现Comparable接口
package day01; import java.util.TreeMap; public class TreeMapDemo { public static void main(String[] args) { TreeMap tmap = new TreeMap<>(); tmap.put("b","b"); tmap.put("a","a"); tmap.put("d","d"); tmap.put("c","c"); tmap.put("c","c"); System.out.println(tmap); } }
Hashtable(线程安全):实现的同步,不能存储为null的键,低层也是哈希表+链表(红黑树)实现,是线程安全的,Stringbuffer,Vector也是线程安全的。
map的遍历方式①keySet()
Set keyset = map.keySet();//返回map中所有的键,封装到一个Set集合中 for (String key : keyset){ System.out.println(key+"::"+map.get(key)); }
② entrySet()将map中低层存储的Entry对象,封装到一个Set集合中
Set> entrySet = map.entrySet(); for (Map.Entry entry:entrySet){ System.out.println(entry.getKey()+"::" +entry.getValue()); }
③
map.forEach(new BiConsumer() { @Override public void accept(String k, String v) { System.out.println(k+":::"+v); } }