摘要:实现Runnable线程案例 使用()->替代匿名类: //Before Java 8: new Thread(new Runnable(){ @Override public void run(){ System.out.println("Before Java8."); } }).start() 阅读全文
posted @ 2020-10-22 15:58 九角冰山 阅读(100) 评论(0) 推荐(0) 编辑
摘要:HashMap HashMap 在1.7和1.8做的比较大的改变,就是数据结构,1.7之前使用的就是 数组 + 链表,它的每个节点都是一个Entry节点(它的一个内部类) HashMap 它的数据插入过程是使用头插法,但是HashMap 使用头插法会造成什么问题呢? 它在 resize时候,可能会造 阅读全文
posted @ 2020-09-24 23:24 九角冰山 阅读(122) 评论(0) 推荐(0) 编辑
摘要:HashMap 的底层数据结构是什么? jdk1.7 是 数组 + 链表,jdk1.8 是 数组 + 链表 + 红黑树。 ( 0.75的 local factors 加载因子 数组长度64 链表长度8 超过后调用红黑树) (1.7是一个个都是Node<>节点,1.8以后都是Entry<>节点) (1 阅读全文
posted @ 2020-09-20 18:25 九角冰山 阅读(141) 评论(0) 推荐(0) 编辑
摘要:特性: 一个节点标记为红色或黑色 根是黑色的 如果一个节点为红色,那么他的子节点必为黑色。 一个节点到到一个null引用的每一条路径必须包含相同数目的黑色节点(所以红节点不受影响) 其实红黑树和平衡树有很多相同的地方,困难的地方都在于讲一个新项插入到树中。了解AVL Tree的朋友应该都知道为了维持 阅读全文
posted @ 2020-09-19 19:09 九角冰山 阅读(67) 评论(0) 推荐(0) 编辑
摘要:( tip:底层是用hashMap 实现的) HashSet底层使用了哈希表来支持的,特点:存储快 往HashSet添加元素的时候,HashSet会先调用元素的HashCode方法得到元素的哈希值,然后通过元素的哈希值经过异或移位等运算,就可以算出该元素在哈希表中的存储位置。 运行原理 如果算出的元 阅读全文
posted @ 2020-09-18 16:50 九角冰山 阅读(1088) 评论(0) 推荐(0) 编辑
摘要:ArrayList 、LinkedList的区别,底层的实现呢了解吗,有没有什么优缺点,分别适合于什么样的场景,多线程环境下,有没有安全的 list的实现类呢? Arraylist 与 LinkedList都属于实现了List接口的类,首先通过名字来看 Array表示数组,Link表示链表。 所以A 阅读全文
posted @ 2020-09-15 22:51 九角冰山 阅读(222) 评论(0) 推荐(0) 编辑
摘要:Integer 比较大小的问题 两个integer值,直接用 “==” 判断,结果是什么? 首先要考虑两个层面,缓存 与 非缓存 JVM会自动缓存 -128 —— 127 范围内的值,所以所欲在这个范围内的值相等的Integer对象都会共用一块相同的内存地址,不会开辟多个,所以 “==” 如果是 - 阅读全文
posted @ 2020-09-15 22:27 九角冰山 阅读(229) 评论(0) 推荐(0) 编辑
摘要:首先Exception 和 Error都是继承了Throwable类,在java中只有Throwable类型的实例才可以被抛出(throw)或者被捕获(catch),是异常处理机制的基本组成类型。 而Exception 是指程序正常运行中,可以预料的意外情况,可能并且应该被捕获;Error 则是指正 阅读全文
posted @ 2020-09-11 16:50 九角冰山 阅读(155) 评论(0) 推荐(0) 编辑
摘要:先说一下java中15中锁 公平锁/非公平锁 公平锁 : 公平锁是指多个线程按照申请锁的顺序来获取锁。 非公平锁: 非公平锁是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁。有可能,会造成优先级反转或者饥饿现象。对于Java ReentrantLock而言, 阅读全文
posted @ 2020-08-20 15:33 九角冰山 阅读(78) 评论(0) 推荐(0) 编辑
摘要:现在两个线程,可以操作初始值为0的一个变量, 实现一个线程对该变量+1,一个线程-1 ,实现交替来10轮 判断/干活/通知 防止虚假唤醒(唤醒以后没判断) class AirCondition{ private int number = 0; public synchronized void inc 阅读全文
posted @ 2020-08-20 15:18 九角冰山 阅读(63) 评论(0) 推荐(0) 编辑