![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
辛水
你的薪水得靠实力,她的心水得靠你,加油
展开
-
浅析HashMap
Java基础知识中最常被问到的便是HashMap,最近也与朋友对其底层进行过争论,最终经过自个儿观读源码,以及参考广大网友的文档,留下本人的一些记忆,如有任何问题,欢迎随时指正。未了解内部结构之前有以下的一些疑问:1.HashMap的底层数据结构是什么样子的,如何进行存储?HashMap的底层是数组+链表,后续在jdk1.8后加入了红黑树,主要是为了增加查询的速度。key,value的存储是在HashMap中创建了一个静态内部类 Node<K,V>,包含hash(key),key ,val原创 2020-07-25 19:54:16 · 178 阅读 · 0 评论 -
数据结构--有序向量(1)
唯一化: 有序/无序序列中,任意/总有一对相邻元素顺序/逆序。因此,相邻逆序对的数目,可用以度量向量的逆序程度。template <typename T>//返回逆序相邻元素对的总数 int Vector<T>::disordered() const{ int n = 0;//计数器 for(int i = 1;i...原创 2018-11-06 11:01:09 · 461 阅读 · 0 评论 -
数据结构--有序向量(2)
有序向量:查找算法 统一接口:(各按50%,要么是二分查找,要么是Fibonacci查找算法)template <tyoename T>//统一查找算法,0<=lo<hi<=_sizeRank Vector<T>::search(T const & e,Rank lo,Rank hi) const{ return (...原创 2018-11-08 16:45:32 · 572 阅读 · 0 评论