随笔分类 - Colllection
java 集合相关的总结,java.util包下面的几个工具类,也包括第三方的一些包,比如guava
摘要:简介 ConcurrentHashMap是HashMap的线程安全版本,内部也是使用(数组 + 链表 + 红黑树)的结构来存储元素。 相比于同样线程安全的HashTable来说,效率等各方面都有极大地提高。 锁 没得办法,要分析 ConcurrentHashMap 必须先要了解锁机制,下面简单的介绍
阅读全文
摘要:通过分析HashMap来学习源码,那么通过此过程我们要带着这几个问题去一起探索 为什么要学习源码 怎么去学习 0.1 为什么要学习源码 这个问题,直接给出结论,学习源码肯定是有好处的,比如: 学习优秀的编码设计 学习一些有用的算法 学习一些简单而又实用的方法 装逼神器,面试加分 0.2 怎么去学习
阅读全文
摘要:定义类考题 什么是Hash?什么是HashMap? HashMap 的工作原理是什么 HashMap HashTable的区别 为什么要用HashMap 源码类考题 什么是hash碰撞,怎么减少碰撞, hash是怎么实现的 为什么hashMap 选择用红黑树 重新调整 HashMap 大小存在什么问
阅读全文
摘要:1. 位运算 参考 java中位运算^,&,<<,>>,<<<,>>>总结 2. 关键字 transient 理解一下这个关键字,顺便了解下序列化 参考 transient的作用及使用方法 Java中的关键字 transient 3. 数组、链表、红黑树 这些都是概念,了解即可 参考 史上最清晰的红
阅读全文
摘要:0.情景引出 对新手来说,遍历一个集合时难免会碰到删除操作,直接删除的话,肯定是要抛异常的 异常的文档说明: 所以呢,聪明的你,大概可以找解决方案了,我以前呢倒是会建一个临时的集合C2和需要删减的集合C1一致,一个循环,一个删减,对于迭代器好像都是敬而远之!! 1.问题解决 咳咳,这里呢,就是为了让
阅读全文