- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 java HashMap的插入操作源码分析
基础背景知识: HashMap的储存结构:采用链表储存 每一个节点的数据结构: final K key;V value;EntryK,V> next;final int hash; 用数组存储数据,一个数据来时根据哈希算法先计算其哈希值,放到相应地方 解决冲突的办法:数组链表,数据存放指针型数据 当冲突特别多的时候,查找数据的效率会收到影响,所以会对
2016-07-10 02:05:19
284
matlab 快速排序算法
直接使用的matlab.m代码 快速排序法
基本的思想:通过一趟排序将待排的记录分割成独立的两部分,
其中前一部分的 记录的关键字均比另一部分记录的关键字小,
再分别对两组记录进行递归分割,达到排序的目的
平均时间复杂度为 O(log2(n))
2013-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人