
数据结构
MEAILIAN
blog.mzkai.com
展开
-
集合HashMap详细分析
Map简介Java 自带了各种 Map 类,这些 Map 类可归为三种类型:1.通用Map: 用于在应用程序中管理映射,通常在 java.util 程序包中实现 HashMap、Hashtable、Properties、LinkedHashMap、IdentityHashMap、TreeMap、WeakHashMap、ConcurrentHas...原创 2019-11-13 17:24:33 · 352 阅读 · 0 评论 -
ConcurrentHashMap——JDK1.8版本
ConcurrentHashMap简介ConcurrentHashMap从JDK1.5开始随java.util.concurrent包一起引入JDK中,主要为了解决HashMap线程不安全和Hashtable效率不高的问题。众所周知,HashMap在多线程编程中是线程不安全的,而Hashtable由于使用了synchronized修饰方法而导致执行效率不高;因此,在concurrent包中,实现...原创 2019-11-01 15:01:57 · 614 阅读 · 0 评论 -
集合——Set详细分析
简介Set用于存储无序(存入、去除顺序不一定相同)元素,值不重复。对象相等性:引用到堆上同一个对象的两个引用是相等的。如果对两个引用调用hashCode方法,会得到相同的结果,如果对象所属的类没有覆盖Object的hashCode方法的话,hashCode会返回每个对象特有的序号(java是依据对象的内存地址计算出的此序号),所以两个不同的对象的hashCode值是不可能相等的。如果想要...原创 2019-11-01 15:00:46 · 1336 阅读 · 0 评论 -
集合——List
集合——List简介之前介绍了集合Set,在这章中我们主要介绍Collection的其中一种实现方式,List。List主要分为3类,ArrayList, LinkedList和Vector继承CollectionList是一个有序的集合,和set不同的是,List允许存储项的值为空,也允许存储相等值的存储项,还举了e1.equal(e2)的例子。List是继承于Collecti...原创 2019-11-01 14:58:40 · 142 阅读 · 0 评论 -
数据结构之队列——Queue详细分析
概念:Queue: 基本上,一个队列就是一个先入先出(FIFO)的数据结构Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Deque接口。Queue的介绍没有实现的阻塞接口的LinkedList: 实现了java.util.Queue接口和java.util.AbstractQueue接口 内置的不阻塞队列: Priority...原创 2019-10-16 17:27:06 · 1133 阅读 · 0 评论