Java基础学习 day_10 Set集合
Set
无序 无下标 不可重复
hashSet
存储结构：哈希表
判断重复的依据：hashCode和equals方法。
用的是hashMap，用key来存储元素。
存储过程：
（1）根据hashCode计算存储的位置，如果此位置没有元素，则添加。
（2）如果此位置有元素，再比较equals(),如果equals()相同，则拒绝添加。
所以说要重写hashCode()和equals();
hashtable:(本质数组+链表)
JDK1.7（数组+链表）
JDK1.8（数组+链表+红黑树）
system.identityHashCode();得到原始的HashCode值
LinkedHashSet
存储结构：哈希表
特点：有序，没有下标，不能重复
linked:链表保存添加元素的顺序。
TreeSet
存储结构：红黑树
特点：无序，无下标，不能重复
对元素进行排序。
重复依据：Comparable接口中compareTo(),如果compareTo返回的是零，拒绝添加。
用的是TreeMap,用key存储元素。
如果用TreeSet,要实现Comparable的接口。
比较器：comparator
声明TreeSet集合时，可以用comparator的匿名类实现判断，比在类中重写compare()方法的优先级高。
TreeSet<String> treeSet=new TreeSet<>(new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
int n1=o1.length()-o2.length();
int n2=o1.compareTo(o2);
return n1==0? n2:n1;
}
});Map结构
添加：put(key,value);如果map中没有相同的键值，返回null，有相同的键值，替代该键值对应的值，并返回改制。
删除：remove(key);
清空：clear();
遍历：
1.keySet();
//遍历
Set<String> set = map.keySet();
for (String s : set) {
System.out.println(s+"--->"+map.get(s));
}2.entrySet();
//第二个遍历
Set<Map.Entry<String, String>> entries = map.entrySet();
for (Map.Entry<String, String> entry : entries) {
System.out.println(entry.getKey() + entry.getValue());
}
containsKey(key):是否包含key
contiansValue(value):是否包含value
HashMap
存储结构：哈希表
无序，无下标，key不可重复，value可以重复
重写hashCode()方法和equals()方法
并允许null的值和null键。
怎么计算位置的：拿hashCode的int值 高十六位和第十六位做异或，避免链表太长
LinkedHashMap
无下标，有序（按插入顺序）key不可重复，value可以重复
TreeMap
存储结构：红黑树
实现Comparable接口，重写compareTo()方法。
Properties（实现类）
存储的是属性名和属性值，只能存储字符串（key,value），没有泛型。而且和流有关。
setProperty(key,value):添加元素
remove(key):删除元素
遍历：
1.keySet()：返回键集合
2.entrySet()：返回Set
3.stringPropertyName():返回键集合（set集合）
getProperty(key)：根据键值得到value
**System.getProperties()**确定当前的系统属性。
Properties properties = System.getProperties();
Set<String> strings = properties.stringPropertyNames();//变为集合
for (String string : strings) {
System.out.println(properties.get(string));
}总结
ArrayList():重写equals()方法
LinkedList():重写equals()方法
HashSet():重写hashCode()方法和equals()方法
LinkedSet():重写hashCode()方法和equals()方法
TreeSet():实现Comparable接口，重写compareTo()方法。
hashMap():重写hashCode()方法和equals()方法
TreeMap():实现Comparable接口，重写compareTo()方法。
重写了这些方法，才能进行添加和删除。要不会出现添加和删除的问题。