集合
阿誠的数据杂货铺
就是个打杂的
展开
-
Java概览
Java 迭代器理解Java常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)、。主干:Collection和MapCollection:一个接口,是高度...转载 2019-08-30 14:14:54 · 719 阅读 · 0 评论 -
Java 集合系列 12 —— TreeMap
概要第1部分 红黑树简介第2部分TreeMap数据结构第3部分TreeMap put()方法 3.1TreeMap put()方法分析 3.2 TreeMap put()代码第4部分TreeMap delete()方法 4.1TreeMap delete()方法分析 4.2 TreeMap delete()代码第5部分 TreeMap的相关函数...转载 2019-08-31 20:03:20 · 1140 阅读 · 0 评论 -
Java11 —— hashmap 和 hashtable 的区别
一、Hashtable和HashMap做为Map的基本特性两者都实现了Map接口,基本特性相同1、对同一个Key,只会有一个对应的value值存在2、如何算是同一个Key? 首先,两个key对象的hash值相同,其次,key对象的equals方法返回真二、内部数据结构Hashtable和HashMap的内部数据结构相似 —— 基本内部数据结构是一个Entr...转载 2019-08-31 14:59:31 · 205 阅读 · 0 评论 -
Java10 —— Java 集合系列 10 Hashtable详细介绍(源码解析)和使用示例
前一章,我们学习了HashMap。这一章,我们对Hashtable进行学习。我们先对Hashtable有个整体认识,然后再学习它的源码,第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable主要方法 3.1put() 3.2 get() 3.3 putAll() 3.4 clear() 3.5 contains()...转载 2019-08-31 12:45:25 · 263 阅读 · 0 评论 -
Java09 —— HashMap详细介绍(源码解析)和使用示例
概要这一章,我们对HashMap进行学习。我们先对HashMap有个整体认识,然后再学习它的源码,最后再通过实例来学会使用HashMap。内容包括:第1部分 HashMap介绍第2部分 HashMap数据结构第3部分 HashMap源码解析(基于JDK1.7.0_45) 第3.1部分 HashMap的“拉链法”相关内容 第3.2部分 HashMap的构造函数 第3...转载 2019-08-31 10:42:51 · 283 阅读 · 0 评论 -
Java08——Map架构
我们先学习Map,然后再学习Set;因为Set的实现类都是基于Map来实现的(如,HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的)。首先,我们看看Map架构。如上图:(01) Map 是映射接口,Map中存储的内容是键值对(key-value)。(02) AbstractMap 是继承于Map的抽象类,它实现了Map中的大部分API。其它Map的...转载 2019-08-31 09:22:38 · 154 阅读 · 0 评论 -
Java07 —— List总结(LinkedList, ArrayList等使用场景和性能分析)
一、List回顾List框架图1、List 是一个接口,它继承于Collection的接口。它代表着有序的队列。2、 AbstractList 是一个抽象类,它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int location)之外的函数。3、 AbstractSequentialList 是一个抽象类,它...转载 2019-08-30 23:42:51 · 189 阅读 · 0 评论 -
Java05——Vector详细介绍(源码解析)和使用示例
一、Vector介绍Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、删除、修改、遍历等功能。Vector 实现了RandmoAccess接口,即提供了随机访问功能 ——通...转载 2019-08-30 22:09:35 · 166 阅读 · 0 评论 -
Java04——LinkedList详细介绍(源码解析)和使用示例
一、LinkedList介绍LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList实现List接口,能对它进行队列操作。LinkedList实现Deque接口,即能将LinkedList当作双端队列使用。LinkedList实现了Cloneable接口,即覆盖了函数clo...转载 2019-08-30 21:35:22 · 223 阅读 · 0 评论 -
Java03——ArrayList详细介绍(源码解析)和使用示例
第1部分 ArrayList简介第2部分 ArrayList数据结构第3部分 ArrayList源码解析(基于JDK1.6.0_45)第4部分 ArrayList遍历方式第5部分 toArray()异常一、ArrayList简介ArrayList 是一个数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, Rando...转载 2019-08-30 16:25:09 · 181 阅读 · 0 评论 -
Java02——Collection
Collection是一个接口,两个分支:List和Set,都继承Collection。List是有序的队列,可以有重复的元素;Set是数学概念中的集合,没有重复元素!List和Set都有它们各自的实现类。为了方便,我们抽象出了AbstractCollection抽象类,它实现了Collection中的绝大部分函数;这样,在Collection的实现类中,我们就可以通过继承Ab...转载 2019-08-30 15:09:04 · 3158 阅读 · 0 评论 -
Java 集合系列 15 Map总结
概述第1 部分 Map 概述第2 部分内部哈希: 哈希映射技术第3 部分 Map 优化3.1 调整实际大小3.2 负载因子一、 Map 概述Map:“键值”对映射的抽象接口。该映射不包括重复的键,一个键对应一个值。SortedMap:有序的键值对接口,继承Map接口。NavigableMap:继承SortedMap,具有了针对给定搜索目标返回最接近...原创 2019-08-31 20:15:37 · 154 阅读 · 0 评论