Java8集合源码分析

java位运算符    与 &     非 ~     或 |     异或 ^

 

位运算符主要针对两个二进制数的位进行逻辑运算

 

  如果  4&7   那么这个应该怎么运算呢？

    首先我们需要把两个十进制的数转换成二进制

    4 ： 0000 0100

    7 ： 0000 0111

 

每一位进行与操作，得出结果再转化为十进制

 

 

 

移位运算符操作的对象就是二进制的位，可以单独用移位运算符来处理int型整数。

 

1. System.out.println(Integer.toBinaryString(6297));   

2. System.out.println(Integer.toBinaryString(-6297));   

3. System.out.println(Integer.toBinaryString(6297>>5));   

4. System.out.println(Integer.toBinaryString(-6297>>5));   

5. System.out.println(Integer.toBinaryString(6297>>>5));   

6. System.out.println(Integer.toBinaryString(-6297>>>5));   

7. System.out.println(Integer.toBinaryString(6297<<5));   

8. System.out.println(Integer.toBinaryString(-6297<<5));  

  运行结果：

 

1100010011001

11111111111111111110011101100111

11000100

11111111111111111111111100111011

11000100

111111111111111111100111011

110001001100100000

11111111111111001110110011100000

 

注：x<<y 相当于 x*2y ；x>>y相当于x/2y

    从计算速度上讲，移位运算要比算术运算快。

    如果x是负数，那么x>>>3没有什么算术意义，只有逻辑意义。

Java集合

arrayList底层是基于动态数组，线程不安全，默认初始大小是10，每次扩容大小=原始大小*1.5

扩容核心方法 

LinkedList底层基于双向链表，arrayList适用于多查询场景，LinkedList适用于头尾操作，或插入指定位置场景

 

HashMap底层原理

在Jdk1.8中HashMap的实现方式做了一些改变，但是基本思想还是没有变得，只是在一些地方做了优化，下面来看一下这些改变的地方,数据结构的存储由数组+链表的方式，变化为数组+链表+红黑树的存储方式，当链表长度超过阈值（8）时，将链表转换为红黑树。在性能上进一步得到提升。

一个node数组

再来看看node

实现了map的entry，成员遍历包括一个hash值，Key，value，以及下一个节点指针

 

 

put操作

 

 

红黑树  put新节点操作（看不懂）

 

 

扩容操作