集合
谈胖胖
神一样的存在
展开
-
集合类系列---HashMap原理
一、基本属性static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //默认初始化大小 16 static final float DEFAULT_LOAD_FACTOR = 0.75f; //负载因子0.75static final Entry<?,?>[] EMPTY_TABLE = {}; ...原创 2019-05-13 21:47:43 · 3237 阅读 · 1 评论 -
集合类系列---通用数据结构(一)
通用的数据简单划分为:数组和链表(最慢),树(较快),哈希表(最快)。增、删、改、查是四大常见操作,不过其实可以浓缩为两个操作:增和查。删除操作和和修改操作都是建立在查找操作上的,所以完美的数据结构应该是具有较高的插入效率和查找效率。通用数据的结构关系:数据结构--数组使用场景数组在以下三个情形下很有用:1)数据量较小。2)数据规模已知。3)随机访问,修改元素值。...原创 2019-05-12 08:57:26 · 2223 阅读 · 0 评论 -
集合类系列--树型结构
基本概念由上图看得出树是一些节点的集合,总结一下树的一些基本概念:1、结点:树中的数据元素都称之为结点 2、根:最上面的结点称之为根,一颗树只有一个根且由根发展而来,从另外一个角度来说,每个结点都可以认为是其子树的根 3、父亲:结点的上层结点,如图中,结点K的父亲是E、结点L的父亲是G 4、兄弟:具有相同父亲的结点称为兄弟,图中F、G、H互为兄弟 5、结点的度:结点所拥有的子树...原创 2019-05-12 09:09:59 · 4847 阅读 · 1 评论 -
集合类系列---基本数据汇总
主要分为两个分支:Collection,MapCollectionlist (ArrayList ,LinkedList(频繁插入删除的时候用),Vector(线程安全),Stack(先进后出)); set (HashSet(无序,根据哈希值查找Entry),TreeSet(需要排序的时候用),LinkedHashSet(有序&&有序迭代的时候用) )MapTree...原创 2019-05-12 21:42:57 · 3123 阅读 · 1 评论 -
数据结构---HashMap原理解析
hashing(散列法或哈希法)的概念散列法(Hashing)是一种将字符组成的字符串转换为固定长度(一般是更短长度)的数值或索引值的方法,称为散列法,也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快,这种方法一般用来在数据库中建立索引并进行搜索,同时还用在各种解密算法中。HashMap概念和底层结构HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映...原创 2019-07-22 08:25:27 · 1516 阅读 · 0 评论