Java集合之旅
h_lizeming
这个作者很懒,什么都没留下…
展开
-
Java集合之旅
Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)、。Java集合工具包框架图(如下):大致说明:看上面的框架图,先抓住...转载 2019-03-20 16:22:42 · 128 阅读 · 0 评论 -
hashmap头插法的危害
概念1:Rehash的概念?Rehash 是HashMap在扩容时候的一个步骤。HashMap的容量是有限的。当经过多次元素插入,使得HashMap达到一定饱和度时,Key映射位置发生冲突的几率会逐渐提高。这时候,HashMap需要扩展它的长度,也就是进行Resize影响发生Resize的因素有两个:1.Capacity(HashMap的当前长度–容量)HashMap的当...转载 2019-04-16 15:30:21 · 11006 阅读 · 4 评论 -
并发集合介绍
ConcurrentHashMap CopyOnWriteAarrayList ConcurrentLinkedQueue ConcurrentSkipListMap Collections工具类可以帮我们将任意集合转换为线程安全的集合类下面简单介绍一下Collection工具类使用Collections.synchronisedMap方法包装我们的Map,其会产生一个名为synch...原创 2019-04-04 08:54:26 · 123 阅读 · 0 评论 -
HashMap和Hashtable的比较
HashMap和Hashtable的比较是Java面试中的常见问题,用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类,存在于Java API中很久了。在Java 4中被重写了,实现了Map接口,所以自此以后也成了Java...转载 2019-03-22 16:37:48 · 129 阅读 · 0 评论 -
hashcode及为什么选31
Object内还有一个hashcode方法,留给子类实现的,但是本身Object的hashcode方法也是可以返回一串hash值的,但是是基于C++写的,本人表示看不懂~~。贴几个博客留待研究吧,表示确实不清楚是怎么得到,需要去研究C++去了。暂时读不懂.http://blog.csdn.net/luanlouis/article/details/41547649http://blog...原创 2019-03-21 11:06:06 · 973 阅读 · 0 评论 -
hashcode
一、hashcode是什么? 1、hash和hash表是什么? 想要知道这个hashcode,首先得知道hash,通过百度百科看一下 hash是一个函数,该函数中的实现就是一种算法,就是通过一系列的算法来得到一个hash值,这个时候,我们就需要知道另一个东西,hash表,通过hash算法得...原创 2019-03-21 10:43:05 · 130 阅读 · 0 评论 -
linklist模拟队列 栈
LinkedList是用双向链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较慢。底层是一个双向链表,链表擅长插入和删除操作,队列和栈最常用的2种操作都设计到插入和删除importjava.util.LinkedList;importjava.util.Queue;//用linkedList模拟队列,因为链表擅长插入和删除publiccl...转载 2019-04-17 09:09:57 · 311 阅读 · 0 评论