Java进阶day33

　　【昨天必须要会的】

　　【Map集合常用的方法】【Map集合遍历的几种方法，使用迭代器，使用增强for...】【hashcode和equals方法的同时重写】

=======================================================================================================

　　【hash值同，元素放到同一个单向链表上】【哈希碰撞：hash值不同，由hash算法转换后下标相同会发生哈希碰撞】

  　　【HashMap的扩容(Hashset同)】

每次扩容原来的2倍

　　【HashMap集合key部分可以是null，但不可重复】

============================================================================================

　　【Hashtable的key和value都不可为null，而HashMap可以】

　　【Hashtable带有synchronized关键字，线程安全，不常用】

　　【Hashtable初始化容量为11，默认加载因子是0.75f】

　　【Hashtable扩容为原容量的二倍加一】

  

=====================================================================

　　【Properties属性类的相关方法】【添加元素方法setProperty()】【通过key获取元素方法getProperty()】

　　【总结初始化容量以及扩容的倍数，面试可能要问】

====================================================================================================

　　【TreeSet】

 

 　　【TreeSet无法对自定义类型排序】

 　　【对于自定义类型TreeSet可以自动排序吗，不可以自动排序】

  　　【自定义类实现Comparable接口，重写compareTo方法（返回一个int型数字）】【 视频P710-711 】

 

  　　【Comparable比较规则怎么写】

 

  　　【自平衡二叉树原理】【左小右大原则存放】【TreeSet和TreeMap采用中序遍历方式】

　　【TreeSet排序的第二种方式：使用自定义比较器去实现Comparator接口，重写（生成）compare方法】

　　【两种方式的区别和联系可查看TreeSet构造方法的源码（光标定位Ctrl+单击）看出】

 　　【TreeSet排序的第二种方式Comparator的第二种写法：使用匿名内部类】

 　　中间省略，同上

 　　【comparable和comparator怎么选择？】

 

==================================================================================================

　　【题外话】【按住Alt向下拖后可以实现多行同时输入】

 

 

 

 

 

-------整理自B站动力节点