Java
文章平均质量分 70
中英汉语词典
这个作者很懒,什么都没留下…
展开
-
Mysql
在数据之外,数据库系统还维护着满足特定查找算法的数据结构,包括B+树或者Hash表。由于存储引擎表示的是数据在磁盘上面的不同的组织形式,所以索引底层采用哪种数据结构是跟数据库的存储引擎相关的。如果是MyIsam或者是InnoDB存储引擎,那么对应的底层的数据结构为B+树,如果是Memory存储引擎,那么对应的底层的数据结构为Hash表。事务是访问并更新数据库中各项数据项的一个程序执行单元.在事务中操作,要么都做修改,要么都不做.转载 2022-08-21 20:42:36 · 476 阅读 · 0 评论 -
Java-多线程
释放对于monitor的所有权,释放过程很简单,就是讲monitor的计数器减1,如果减完以后,计数器不是0,则代表刚才是重入进来的,当前线程还继续持有这把锁的所有权,如果计数器变成0,则代表当前线程不再拥有该monitor的所有权,即释放锁。公平锁是指多个线程在等待同一个锁时,必须按照申请锁的时间顺序来依次获得锁。调用 wait() 使得线程等待某个条件满足,线程在等待时会被挂起,当其他线程的运行使得这个条件满足时,其它线程会调用 notify() 或者 notifyAll() 来唤醒挂起的线程。....原创 2022-08-10 22:10:49 · 75 阅读 · 0 评论 -
Collection-ArrayList
ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayList实例都有一个(capacity而不是size),该容量是指用来存储列表元素的数组的大小。它总是至少等于。随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝,因此,如果可预知数据量的多少,可在构造ArrayList时指定其容量。...原创 2022-08-03 16:12:15 · 73 阅读 · 0 评论 -
Java-HashMap
HashMap中resize()方法将一条链表分为两条 参考:https://blog.51cto.com/u_14943622/3309790 http://www.bjpowernode.com/hot/2533.html 需要记住的一点就是:oldCap不仅是之前的容量,也是新老容量之差(容量扩为原来的2倍)原创 2022-05-19 23:20:07 · 209 阅读 · 0 评论 -
关于HashMap中确定Hash方法的记录
#HashMap 在HashMap中需要确定Node或TreeNode节点应该连接在那个Table[index]之后 判断代码:tab[(n - 1) & hash] 此处的hash= key.hashCode() ^ (h >>> 16) 此处的n为table数组的长度 为什么要与(n-1)& 要保证所有元素都能落在table数组的范围内(不能数组长度只有16却要放到17); 因为要求了table数组长度必须是2的幂次方,故(n-1)刚好等于table.length;原创 2022-04-30 14:53:19 · 54 阅读 · 0 评论