string与位运算

1.String

String  a="abc";  会在常量池中开辟一个空间，保存"abc"

String  b=new String("abc");

01.常量池没有abc，首先会在常量池中开辟一个空间，保存"abc"

02.再去堆中开辟空间，保存"abc"

03.b指向堆中的abc

a==b   false

String  c=new String("abc");

b==c   false

intern():从常量池中取地址

a==b.intern()   true

b.intern()==c.intern()    true

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

String  a="abc";

String  b="a";

String  c="bc";

a,b,c三者都是变量！！！！

a==(b+c)  false

String  a="abc";

final String  b="a";

final String  c="bc";

b,c两者都是常量！！！！  不允许被改变

a==(b+c)  true

集合 Collection   

存储一组相同数据类型的集合====》数组！  Array  Arrays

List   存储的是不唯一，无序的数据

ArrayList      数组

LinkedList     链表

Set    存储的唯一，无序的数据

HashSet的底层实现其实就是HashMap

TreeSet    有序的数据

Set set=new HashSet();

set.add("abc");

set.add(new String("abc"));

set.add(new String("abc"));

System.out.println(set.size());    1

步骤：

01.ctrl+选中add   进入了 set的底层

02.再次点击add 进去hashSet的add（）

map.put(k，v)

03.再次点击put（）

public V put(K key, V value) {

return putVal(hash(key), key, value, false, true);

}

不同的字符串，有可能hashcode值一致

相同的字符串，hashcode值绝对一致

以空间换时间 （猪圈）

04.再次点击putVal

05.观察代码   发现分为3个步骤

p.hash == hash &&

((k = p.key) == key || (key != null && key.equals(k)))

001.比较hash值 （简单int，如果hashcode不一致，不需要再比较了）

002.比较内存地址

003.比较具体的内容

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

Map     

HashMap  hash+链表（数据结构）

负载因子  0.75

如果超过了负载因子，则会创建原来bucket数组的两倍数量

线程不安全

HashTable   （下次课讲解内容）

位运算

int newCapacity = 10 + (10 >> 1);

10000001  左为高  右为低

int  4个字节byte  32bit位

数字1 转换成 2 进制

00000000 00000000 00000000 00000001   32位

521    10进制

1*10的0次方 =1

2*10的1次方 =20

5*10的2次方 =500

00000000 00000000 00000000 00000101   5对应的2进制

1*2的0次方 =1

0*2的1次方 =0

1*2的2次方 =4

1G=1024MB 计算机在运行时

1G=1000MB

01010101    2进制

原码   ===》我们看到的    3

反码

补码   ===》真正运行的

01.正数的原码，反码，补码都一致

02.java中所有的数字都是有符号的  符号位 正数0  负数1

03.负数的反码=符号位不变+其他位取反（1变0 0变1）

04.负数的补码=反码+1

例子： 1-2

先把1转换成2进制

0 0 0 0 0 0 0 1

把-2转换成2进制

1 0 0 0 0 0 1 0    -2的源码

1 1 1 1 1 1 0 1    -2的反码

1 1 1 1 1 1 1 0    -2的补码

0 0 0 0 0 0 0 1   1的补码

+  1 1 1 1 1 1 1 0

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

1 1 1 1 1 1 1 1    结果的补码

1 1 1 1 1 1 1 0    结果的反码

1 0 0 0 0 0 0 1    结果的原码   -1

例子： 4-3

先把4转换成2进制

0 0 0 0 0 1 0 0

把-3转换成2进制

1 0 0 0 0 0 1 1   -3的源码

1 1 1 1 1 1 0 0   -3的反码

1 1 1 1 1 1 0 1   -3的补码

+0 0 0 0 0 1 0 0

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

0 0 0 0 0 0 0 1  结果的补码

算术右移

int newCapacity = 10 + (10 >> 1);

先算出10的2进制

0 0 0 0 1 0 1 0

0 0 0 0 1 0 1 0    符号位不变，低位溢出删除，高位补零！

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

0 0 0 0 0 1 0 1

算术左移

10 << 1

先算出10的2进制

0 0 0 0 1 0 1 0

0 0 0 0 1 0 1 0     符号位不变，高位溢出删除，低位补零！

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

0 0 0 1 0 1 0 0    20

怎么以最快的速度从2 变成 8

先算出2的2进制

0 0 0 0 0 0 1 0

0 0 0 0 0 0 1 0     2<<2

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

0 0 0 0 1 0 0 0    8

逻辑右移：不管符号位！低位溢出删除，高位补零！

10>>>2

先算出10的2进制

0 0 0 0 1 0 1 0

0 0 0 0 1 0 1 0

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

0 0 0 0 0 0 1 0

-1

1 0 0 0 0 0 0 1  原码

1 1 1 1 1 1 1 0  反码

1 1 1 1 1 1 1 1  补码   >>>1

1 1 1 1 1 1 1 1

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

0 1 1 1 1 1 1 1

&& || ！   逻辑与或非   短路与或非  返回的都是boolean类型的值

位运算：  

按位与 &   两位都为1，结果为1

3&4

0 0 0 0 0 0 1 1

& 0 0 0 0 0 1 0 0

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

0 0 0 0 0 0 0 0

按位或 |   两位有一位为1，结果为1

3|2

0 0 0 0 0 0 1 1

| 0 0 0 0 0 0 1 0

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

0 0 0 0 0 0 1 1

按位异或 ^   必须是一位是0，一位是1，结果才为1

3^4

0 0 0 0 0 0 1 1

^ 0 0 0 0 0 1 0 0

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

0 0 0 0 0 1 1 1

按位取反 ~  : 就是数值+1之后取相反的值

~3

~  0 0 0 0 0 0 1 1

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

1 1 1 1 1 1 0 0    负数

1 0 0 0 0 0 1 1    反码

1 0 0 0 0 1 0 0