【java】兴唐第二十四节课

本文主要是介绍【java】兴唐第二十四节课，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

HashMap中put函数的源码分析：
（一）知识点：
1、方法resize（）的作用是扩容

2、

 if ((p = tab[i = (n - 1) & hash]) == null)

其中n-1代表最后一个元素的下标，经过和hash的&后获取当前存储node的位置（&运算后一定会得到一个0 到n-1之间的位置）
（二）原理
（1）先判断用于存储的数组是否为null如果为空则进行初始化数组。
（2）然后计算出要存储node对象的位置，如果数组中对位置为空，则直接储存。储存的方法是创建一个newNode，将我们将要存储的node对象与这个位置所有的元素进行比对，如果都不一样就不存了。

注：Map的底层是一个单向链表（只有一个向下指的指针）
如果不为空，况链表获取出来
待补:resize的源码解析
知识点
1、
是Integer而不是int因为value值可以是null，而int的值不能为null

Map<String, Integer>

2、TreeSet是一个有序集合，但是没有具体的索引，不能get某一个位置的元素，当插入一个新的元素时，TreeSet的元素可能重新排序，所以插入删除元素的效率较低。

3、HashSet集合对象判断数据元素是否重复：
先检查hashCide值，如果相同则调用equals方法，如果equals返回真表示重复，否则不重复。

4、使用工具类对List的对象进行排序
代码实现

List tSet = new ArrayList();tSet.add(new NoComparableStudent("20181602", "小强1", 99));tSet.add(new NoComparableStudent("20181603", "小强2", 91));tSet.add(new NoComparableStudent("20181604", "小强3", 92));tSet.add(new NoComparableStudent("20181605", "小强4", 94));tSet.add(new NoComparableStudent("20181606", "小强5", 97));  Collections.sort(tSet,new StudentComparator());System.out.println(tSet);

注：接口不能是Collection,因为Collention是无序的。

5、缓存：
例题：

public static void main(String[] args) {Integer a = 100, b = 100;Integer c = 1000, d = 1000;System.out.println("a == b" + (a == b));System.out.println("c == d" + (c == d));}