集合框架的学习

hashSet.clear();//清空集合容器

5.4查询元素

//查询操作

boolean empty = hashSet.isEmpty();//判断集合是否为空

System.out.println(empty);//true为空，false不为空

boolean a = ains("王五");//判断元素是否在集合中

System.out.println(a);

5.5hashSet遍历

（1）通过foreach进行遍历

for(object a : hashSet){

        System.out.println(a);//输出每个元素

}

（2）通过迭代器进行遍历

Iterator iterator = hashSet.iterator();//获取set中的迭代器对象

//iterator.hasNext() 迭代器判断是否还有下一个未取出的数据  如果有则返回 true  如果没有 则 false 

while (iterator.hasNext()){//判断是否指定能够移动
            Object next = ();//指定移动并获取当前的元素
            System.out.println(next);
        }

5.6hashSet源码

从构造函数说起:
    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }

6、TreeSet集合

TreeSet集合和HashSet集合中的方法一模一样，但是实现不一样

TreeSet 基于TreeMap 实现。TreeSet可以实现有序集合，但是有序性需要通过比较器实现。

例子: 存储String类型。

TreeSet treeSet=new TreeSet();treeSet.add("java05");treeSet.add("java03");treeSet.add("java04");treeSet.add("java01");treeSet.add("java02");treeSet.add("java04");
​System.out.println(treeSet);

存储一个对象类型:

public class Test04 {public static void main(String[] args) {TreeSet treeSet=new TreeSet();treeSet.add(new Student("张三",17));treeSet.add(new Student("李四",16));treeSet.add(new Student("王五",16));treeSet.add(new Student("赵六",15));
​System.out.println(treeSet);}
}

通过运行我们发现出现如下的错误:

 发现: TreeSet中的元素必须实现Comparable接口 方可放入TreeSet

解决办法有两个:

第一个: 让你的类实现Comparable接口

public class Test04 {
    public static void main(String[] args) {
        TreeSet treeSet=new TreeSet(); //TreeSet不允许重复元素
        treeSet.add(new Student("张三",17));
        treeSet.add(new Student("李四",16));
        treeSet.add(new Student("王五",16));
        treeSet.add(new Student("赵六",15));

        System.out.println(treeSet);
    }
}
class Student implements Comparable{
     private String name;
     private Integer age;

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + ''' +
                ", age=" + age +
                '}';
    }

    public Student(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public Student() {
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }
   //排序：---返回如果大于0 表示当前元素比o大  如果返回-1 当前添加的元素比o小  返回0表示相同元素。
    @Override
    public int compareTo(Object o) {
        Student student= (Student) o;
        System.out.println(this+"===================>"+o);

        if(this.age>student.age){
            return 1;
        }
        if(this.age<student.age){
            return -1;
        }

        return 0;
    }
}

 第二种: 在创建TreeSet时指定排序的对象。

7、Map 属于键值对模式

map中得每个元素属于键值对模式。 如果往map中添加元素时 需要添加key 和 value. 它也属于一个接口，该接口常见得实现类有: HashMap.

7.1 如何创建Map对象

        //默认初始化大小为16 负载因子为0.75Map map=new HashMap();//初始化大小Map map2=new HashMap(16);//初始化大小  负载因子Map map3=new HashMap(16,0.78f);

7.2 添加操作

 //默认初始化大小为16 负载因子为0.75Map map=new HashMap();//添加操作 key: name     value: 高景霞map.put("name","高景霞"); //注意: 要求map得key必须唯一。map.put("age",18);map.put("name","李赛"); //因为key不能重复，所以后者会把前者覆盖
​Map m1=new HashMap();m1.put("k1","v1");m1.put("k2","v2");map.putAll(m1); //把m1中得每个元素 添加到map中
​map.putIfAbsent("age",28) ;//如果指定得key存在，则不放入map中，如果不存在则放入map中
​System.out.println(map);

7.3 删除操作

        //删除操作ve("age2");//根据指定得key移除元素System.out.println(map);map.clear(); //清空map容器System.out.println(map);

7.4 修改操作

     //修改操作place("name","刘德华");//替换元素System.out.println(map);

7.5 查询

public static void main(String[] args) {Map map=new HashMap();map.put("k1","v1");map.put("k4","v4");map.put("k2","v2");map.put("k3","v3");//查询操作boolean f = ainsKey("k5");//判断map是否存在指定得key
​Object v = ("k5"); //根据指定的key获取对应得value值System.out.println(v);
​Set keys = map.keySet();//返回该map中所有得keySystem.out.println(keys);//遍历map.for(Object k:keys){Object value= (k);//System.out.println(k+"================>"+value);}
​}

7.6 HashMap得底层原理

JDK1.7 和 JDK1.8他们是有区别得。JDK1.7使用得数据结构: 数组+链表  而且链表插入模式为头部插入（造成死循环）。jdk1.8使用得数据结构: 数组+链表+红黑树 而且链表得插入模式为尾部插入。从构造函数入口:/*** Constructs an empty <tt>HashMap</tt> with the default initial capacity* (16) and the default load factor (0.75).*/public HashMap() {this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted}

总结:

JDK1.8 HashMap原理
Hashmap得原理，存储元素使用得put(key,value)，根据key得hash计算出相应得哈希值，根据相应得算法求出该元素在数组中得位置， 如果求出得哈希值相同，则称为哈希冲突，会根据equals来判断元素是否一致，如果equals不同，则存入单向链表上， 如果哈希碰撞得个数超过8个，则把链表转换为红黑二叉树。
​
​
JDK1.7和JDK1.8 HashMap得区别。JDK1.7使用得数据结构: 数组+链表  而且链表插入模式为头部插入（造成死循环）。jdk1.8使用得数据结构: 数组+链表+红黑树 而且链表得插入模式为尾部插入。

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;if ((tab = table) == null || (n = tab.length) == 0)n = (tab = resize()).length;if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);else {Node<K,V> e; K k;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))//如果key得hash值相同，判断key得equals是否相同，替换原来得元素e = p;else if (p instanceof TreeNode)e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);// 判断链表得长度是否超过8个if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st// 把链表转换为红黑树结构treeifyBin(tab, hash);break;}if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}if (e != null) { // existing mapping for keyV oldValue = e.value;if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;}