
Java容器学习
文章平均质量分 86
举棋不定ok
这个作者很懒,什么都没留下…
展开
-
【容器框架】JDK1.8源码分析之HashMap(一)
一、前言 JDK1.8的HashMap相对之前做了较大的优化,其中最重要的一个优化就是桶中元素不在唯一按照链表组合,在一定条件下可以转换成红黑树进行存储。总之目标就是在功能和安全完备的情况下,让HashMap的速度更快,提升性能。问:为什么选择用红黑树?与AVL树的性能差异在?红黑树的查询性能略逊色于AVL树,因为它不是严格的平衡二叉树;红黑树在插入和删除上优于AVL树,AV...原创 2018-05-15 19:17:08 · 158 阅读 · 0 评论 -
【容器框架】Java容器框架综述
问:什么是容器?它与数组的区别是?数组是保存一组对象的最有效的方式,但是数组具有固定大小,如果不知道对象的数量有多少个,那么应该使用容器。问:Java容器类类库的基本概念?Collection。一个独立元素的序列,包括:List、Set和Queue。List必须按照插入的顺序保存元素,而Set不允许有重复的元素。Queue按照排队的规则来确定对象产生的顺序。Map,一组成对的“键值对”对象,允许你...原创 2018-05-15 19:26:59 · 946 阅读 · 0 评论 -
补充知识(一)——Comparable && Comparator浅析
在看Java容器框架的时候,看见了这两个接口,有些不明白,这两个接口的区别是什么,Java为什么会存在这两个类似的接口?从网上整理笔记如下。 Comparable && Comparator接口都是用来比较大小的。1、基本定义和使用场景 Comparable的接口定义:package java.lang;import java.util.*;public int...原创 2018-05-15 19:28:50 · 335 阅读 · 0 评论