【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));
		
	}

输出结果为：
a == b true
c == d false
解释：
java对部分经常使用的数据采用缓存技术，即第一次使用该数据则创建该数据对象并对其进行缓存，当再次使用等值对象时直接从缓存中获取，从而提高了程序执行的性能。

部分数据包括：
（1）byte、shrort、int和long所对应的包装类所对应的数据缓存范围为：
-128~127
（2）float和double没有缓存范围
（3）char所对应的是 0~127
（4）boolean缓存的数据为true和false