摘要：
1.TreeMap的特点 概念： TreeMap是一个双列集合，是Map的子类。底层由红黑树结构构成。 特点： 元素中键不能重复 元素会按照大小顺序排序 2.TreeMap的数据结构 2.1二叉查找树 2.1.1二叉查找树的定义 特点： 1.若左子树不空，则左子树上所有结点的值均小于它的根结点的 阅读全文
posted @ 2021-01-20 14:04
天宇轩-王
阅读(486)
评论(0)
推荐(0)
摘要：
在Jdk1.8版本后，Java对HashMap做了改进，在链表长度大于8的时候，将后面的数据由链表改为了存在红黑树中，以加快检索速度。 有疑问为什么是使用红黑树而不是AVL树，AVL树是完全平衡二叉树阿？ 最主要的一点是： 在CurrentHashMap中是加锁了的，实际上是读写锁，如果写冲突就会等 阅读全文
posted @ 2021-01-19 14:42
天宇轩-王
阅读(736)
评论(0)
推荐(0)
摘要：
扩容机制 1.什么时候才需要扩容 在首次调用put方法的时候，初始化数组table 当HashMap中的元素个数超过数组大小(数组长度)*loadFactor(负载因子)时，就会进行数组扩容，loadFactor的默认值(DEFAULT_LOAD_FACTOR)是0.75,这是一个折中的取值。也就是 阅读全文
posted @ 2021-01-19 13:47
天宇轩-王
阅读(748)
评论(0)
推荐(0)
摘要：
说明： 1.loadFactor加载因子，是用来衡量 HashMap 满的程度，表示HashMap的疏密程度，影响hash操作到同一个数组位置的概率，计算HashMap的实时加载因子的方法为：size/capacity，而不是占用桶的数量去除以capacity。capacity 是桶的数量，也就是 阅读全文
posted @ 2021-01-18 23:52
天宇轩-王
阅读(496)
评论(0)
推荐(0)
摘要：
如果创建HashMap对象时，输入的数组长度是10，不是2的幂，HashMap通过一通位移运算和或运算得到的肯定是2的幂次数，并且是离那个数最近的数字。 源代码如下： //创建HashMap集合的对象，指定数组长度是10，不是2的幂 HashMap hashMap = new HashMap(10) 阅读全文
posted @ 2021-01-18 23:42
天宇轩-王
阅读(269)
评论(0)
推荐(0)
摘要：
HashMap构造方法还可以指定集合的初始化容量大小： HashMap(int initialCapacity) 构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。 根据上述讲解我们已经知道，当向HashMap中添加一个元素的时候，需要根据key的hash值，去确定其在数组中 阅读全文
posted @ 2021-01-18 23:39
天宇轩-王
阅读(1516)
评论(0)
推荐(0)
摘要：
class常量池和运行时常量池的区别 class常量池 一个java源文件的类，接口，编译后会产生一个字节码文件。而Java中的字节码需要数据支持，通常这种数据会很大以至于不能直接存到字节码里，换一种方式，可以存到常量池中，这个字节码包含了指向常量池的引用。在动态链接的时候会用到运行时常量池。可以包 阅读全文
posted @ 2021-01-18 17:43
天宇轩-王
阅读(688)
评论(0)
推荐(0)
摘要：
堆空间为什么要分代 经研究，不同对象的生命周期不同。70%-90%的对象都是临时对象。其实不分代完全可以，分代的唯一理由就是优化GC性能，如果没有分代，那所有的对象都在一块，就如同把一个学校的人都关在一个教室。GC的时候要找到哪些对象没用，这样就会对堆的所有区域进行扫描。而很多对象都是朝生夕死的，如 阅读全文
posted @ 2021-01-18 14:13
天宇轩-王
阅读(109)
评论(0)
推荐(0)
摘要：
简单试试了一下，xlsx转成pdf不是很美观，图片转pdf，就是效果和图片一样，但确实是pdf格式，别的还没有尝试 File Converter File Converter (文件转换器) 是一款完全免费且开源的“万能格式转换工具”，支持 Vista / 7 / 8 及最新的 Windows 10 阅读全文
posted @ 2021-01-15 15:49
天宇轩-王
阅读(1486)
评论(0)
推荐(0)
摘要：
优先级队列的概念 队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，在这种情况下，我们的数据结构应该提供两个最基本的操作：一个是返回最高优先级对象，一个是添加新的对象。 这种数据结构就是优先级队列(Priority Que 阅读全文
posted @ 2021-01-15 14:47
天宇轩-王
阅读(1504)
评论(0)
推荐(0)
浙公网安备 33010602011771号