文章目录
前言
之前一直使用word总结,导致有了一堆文件,而且看得时候很不方便。今天突然想的可以用这个总结,比较方便。
今天是最惨的一次 ,一次就错了17个,一共30题, 醉了。
总结了下,今天格外没耐心,错了不少不该错的。
1.socket编程图解
2.HashMap中是用哪些方法来解决哈希冲突的?
HashMap底层是数组+链表+红黑树(JDK1.8)来实现的,根据key的hash值查找对应的位桶。
1.当前索引数组为空,则将键值对以链表形式插入。
2.当前索引数组已经存在,则判断当前链表是红黑树还时链表,然后插入。如果是链表插入到最后一个,判断长度是否大于8,大于8将链表转成红黑树。
所以是拉链法解决冲突。
- 解决哈希冲突常用的两种方法是:开放定址法和链地址法
- 开放定址法:当冲突发生时,使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找,直到找到给定 的关键字,或者碰到一个开放的地址(即该地址单元为空)为止(若要插入,在探查到开放的地址,则可将待插入的新结点存人该地址单元)。查找时探查到开放的 地址则表明表中无待查的关键字,即查找失败。
- 链地址法:将所有关键字为同义词的结点链接在同一个单链表中。若选定的散列表长度为m,则可将散列表定义为一个由m个头指针组成的指针数 组T[0…m-1]。凡是散列地址为i的结点,均插入到以T[i]为头指针的单链表中。T中各分量的初值均应为空指针。
- 哈希冲突解决方法:
- 开放地址法
- 链地址法(拉链法)
- 再散列
- 建立一个公共溢出区
3.Java运算符优先级
int a =100,b=50,c=a---b,d=a---b;
System.out.println(a);
System.out.println(b);
System.out.println(c);
System.out.println(d);
//98 50 50 49
4.java实例变量,局部变量,类变量和final变量
- 定义在类中的变量是类的成员变量,可以不进行初始化,Java会自动进行初始化
- 如果是引用类型默认初始化为null
- 如果是基本类型例如int则会默认初始化为0
- 局部变量是定义在方法中的变量,必须要进行初始化,否则不同通过编译
- 被static关键字修饰的变量是静态的,静态变量随着类的加载而加载,所以也被称为类变量
- 被final修饰发变量是常量
5.修饰符的权限
修饰符 | 类内部 | 同一个包 | 子类 | 任何地方 |
---|---|---|---|---|
private | Y | |||
defalut |