集合框架
集合框架:Collection、Map
会飞的皮卡丘EI
这个作者很懒,什么都没留下…
展开
-
HashMap和ConcurrentHashMap
HashMap和ConcurrentHashMap首先我们先来聊聊集合框架!一、集合框架1、集合框架的关系(1)Iterable、Collection、List、Set、Map是最基本的(2)Queue(队列)、Deque(双端队列)、Stack(栈)2、集合框架的具体实现类(1)非线程安全的实现类:ArrayList、LinkedList、HashSet、TreeSet、Hash...原创 2020-03-25 16:02:53 · 185 阅读 · 0 评论 -
哈希表以及HashMap代码实现
哈希表前面博客已经介绍过HashMap和HashSet,不太了解的朋友可以看看: HashMap和TreeMap在聊哈希表之前我们先聊聊搜索一、关于搜索相关的算法和数据结构1、为什么搜索很重要计算机中针对数据结构主要抽象出的是四个操作:增/删/改/查其中查找的使用频率最高2、搜索的通用模型是什么在一组关键字集合中,找到指定关键字的过程只需要找关键字------判断是否存在--...原创 2020-03-24 14:13:15 · 207 阅读 · 0 评论 -
Map集合:HashMap和TreeMap总结
一、Map集合和Collection集合的区别1、Map集合存储的元素是成对出现的,Map集合的键是唯一的,值是可重复的2、Collection集合存储的元素是单独出现的,Collection的儿子Set是唯一的,List是可重复的注意:Map集合数据结构只针对键有关,与值无关Collection集合的数据结构是针对元素有效的二、Map集合1、Map集合的功能增加:1、 V ...原创 2020-02-15 21:50:24 · 357 阅读 · 0 评论 -
Map集合和Collections集合
Map集合和Collections集合Map:(1)将键映射到值得对象。一个映射不能包含重复的键;每个键最多只能映射到一个值(2)Map和Collection的区别?Map和Collection的区别? A:Map 存储的是键值对形式的元素 键唯一,值可以重复 B:Collection 存储的是单独出现的元素 ...原创 2020-01-12 16:27:24 · 199 阅读 · 0 评论 -
Collection和Map总结
集合的总体复习一、Collection(单列集合) List(有序,可重复) ArrayList: 底层数据结构是数组,查询快,增删慢 线程不安全,效率高 ...原创 2020-01-13 17:06:02 · 166 阅读 · 0 评论 -
Collection集合
Collection集合总结Collection集合的结构体系List:有序、可重复 |---ArrayList: 底层的数据结构为数组,查询快,增删慢 线程不安全,效率高 |---Vector: 底层的数据结构是数组,查询快,增删慢 线程安全,效率低 |---LinkedList: 底层的数据结构是链表,查询慢,增删快 线程不安全,效率高 Set:无序...原创 2020-01-11 16:23:14 · 155 阅读 · 0 评论