lkjhgfdsa123 - 博客园

2020年7月12日

摘要： ArrayList 底层：Object数组，非线程安全默认容量：10，其实是0，第一次add时，才会主动去扩容每一扩容，变为原来容量的1.5倍。10->15->22 /* */ private void grow(int minCapacity) /* */ { /* 254 */ int ol 阅读全文

posted @ 2020-07-12 17:44 lkjhgfdsa123 阅读(221) 评论(0) 推荐(0) 编辑

JDK1.8 HashMap源码学习

摘要： HashMap 概念：key-value键值对，非线程安全，key可以为空，无序底层：jdk1.7 数组+链表 jdk1.8数组+链表+红黑树由来：数组的查找速度很快，但是插入和删除效率很低链表的插入和删除的效率很低，但是查找速度很慢 HashMap，其查找速度近似O(1)。如何实现：使用了h 阅读全文

posted @ 2020-07-12 10:29 lkjhgfdsa123 阅读(201) 评论(0) 推荐(0) 编辑

2020年7月9日

JDK1.8 TreeMap源码学习

摘要： TreeMap 底层基于红黑树的集合,其特点就是可排序红黑树概念：一种自平衡的二叉查找树。由来：二叉查找树：特点（左子树<父节点<右节点），其crud效率最高可达O(logn)，但是最低可达O(logn),即退化成链表。因此出现了平衡二叉树(avl)，任意节点的左右孩子节点高度差<=1,查找阅读全文

posted @ 2020-07-09 21:00 lkjhgfdsa123 阅读(171) 评论(0) 推荐(0) 编辑

2020年7月8日

关于java不支持泛型数组的思考

摘要：起因：今天在看LinkedList源码时，发现 public <T> T[] toArray(T[] a)方法创建一个泛型数组使用了很奇怪的方式 a = (T[])java.lang.reflect.Array.newInstance( a.getClass().getComponentType() 阅读全文

posted @ 2020-07-08 23:25 lkjhgfdsa123 阅读(244) 评论(0) 推荐(0) 编辑

2020年5月10日

java 线程终止2种方式及thread.interrupt() Thread.interrupted()方法的使用

posted @ 2020-05-10 11:18 lkjhgfdsa123 阅读(624) 评论(0) 推荐(0) 编辑

2020年5月6日

ReentrantLock线程未获取到锁进入等待队列原理

摘要：公平锁非公平锁　都会调用acquire方法 public final void acquire(int arg) { if (!tryAcquire(arg) && acquireQueued(addWaiter(Node.EXCLUSIVE), arg)) selfInterrupt(); } 阅读全文

posted @ 2020-05-06 17:51 lkjhgfdsa123 阅读(1115) 评论(0) 推荐(0) 编辑

ReentrantLock三大特性

摘要： Doug lea 可重入同一线程某方法获取该锁后，如果再另一方法尝试再获取锁，不会被阻塞。关键字：同一线程不同方法阻塞公平直接通过acquire获取锁（tryacquire,acquirequeue）公平锁的acuire锁会判断该线程是否是lock的队头非公平先通过compareA 阅读全文

posted @ 2020-05-06 11:34 lkjhgfdsa123 阅读(624) 评论(0) 推荐(0) 编辑

可重入所概念理解

摘要： https://blog.csdn.net/u012545728/article/details/80843595?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&depth_1-utm_source=d 阅读全文

posted @ 2020-05-06 11:22 lkjhgfdsa123 阅读(190) 评论(0) 推荐(0) 编辑

java类加载机制

摘要： parents classloader https://blog.csdn.net/lvoelife/article/details/103040417 双亲委派机制 × 双亲委派模式，即委派给父类加载器。这样就不允许用户串改jdk的源码，也保证了代码的安全。 Boostrap classloade 阅读全文

posted @ 2020-05-06 11:14 lkjhgfdsa123 阅读(118) 评论(0) 推荐(0) 编辑

2017年12月29日

通过 T extends Comparable<? super T> 理解泛型边界

摘要：定义一个Animal类，实现Comparable方法问题1：implements Comparable<Animal> 和implements Comparable 有什么区别如果携带类型参数<Animal>那么就限定了Animal对象只能和Animal对象比较，如果和其他对象比较，在编译阶段阅读全文

posted @ 2017-12-29 12:00 lkjhgfdsa123 阅读(894) 评论(0) 推荐(0) 编辑