集合方面总结
一页知秋否
男人就不应该生活的太安逸
展开
-
集合总结之单链表反转
概念简述 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) +指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。结点数据结构┌───┬───┐│data │next │└───┴───┘data域--存放结点值的数据域 next域--存放结点的直接后继的地址(位置)的指针域(链域) 链表通过每个结点的链域将线性表...原创 2020-11-18 18:01:45 · 261 阅读 · 0 评论 -
hashMap工作原理和hash碰撞
这一章节我们来讨论一下hash碰撞。1.什么是hash碰撞?就是两个对象的key的hashcode是一样的,这个时候怎么get他的value呢?答案是通过equals遍历table那个位置上面的Entry链表。2.例子正常的例子:[java] view plain copypackage com.ray.ch14;转载 2017-08-17 21:56:32 · 7566 阅读 · 2 评论 -
hashcode和equal的区别比较
一、equals方法的作用 1、默认情况(没有覆盖equals方法)下equals方法都是调用Object类的equals方法,而Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址(是不是同一个对象)。2 、要是类中覆盖了equals方法,那么就要根据具体的代码来确定equals方法的作用了,覆盖后一般都是通过对象的内容是否相等来判断对象是否相等。没有转载 2017-08-18 08:34:39 · 643 阅读 · 0 评论 -
HashMap 和 ConcurrentHashMap 全解析
原文出处: JavaDoop今天发一篇”水文”,可能很多读者都会表示不理解,不过我想把它作为并发序列文章中不可缺少的一块来介绍。本来以为花不了多少时间的,过最终还是投入了挺多时间来完成这篇文章的。网上关于 HashMap 和 ConcurrentHashMap 的文章确实不少,不过缺斤少两的文章比较多,所以才想自己也写一篇,把细节说清楚说透,尤其像 Java8 中的 ConcurrentHashM...转载 2018-05-10 10:24:13 · 1164 阅读 · 4 评论