public class SeparateChainingHashTable { public SeparateChainingHashTable(){ this(DEFAULT_TABLE_SIZE); } public SeparateChainingHashTable(int size){ t... ...
分类：
其他好文 时间：
2017-09-28 20:40:17
阅读次数：
151
三种List：ArrayList，Vector，LinkedList 类继承关系图 ArrayList和Vector通过数组实现，几乎使用了相同的算法；区别是ArrayList不是线程安全的，Vector绝大多数方法做了线程同步。 LinkedList通过双向链表实现。 源代码分析 1、添加元素到列 ...
分类：
编程语言 时间：
2017-09-26 12:53:53
阅读次数：
274
/** * Project Name:Algorithm * File Name:SingleListMergeSort.java * Package Name: * Date:2017年9月22日上午10:08:46 * Copyright (c) 2017, 2692613726@qq.com ... ...
分类：
编程语言 时间：
2017-09-22 23:56:19
阅读次数：
299
一、集合 （1）集合接口 Collection -List -Queue -Set Map （2）Collections工具类 二、List （1）ArrayList 默认容量为10，1.5倍增长，线程不安全 （2）LinkedList 双向链表实现，线程不安全 （3）CopyAndWriteArr ...
分类：
编程语言 时间：
2017-09-17 23:31:29
阅读次数：
257
缺页：缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。 LRU（Least recently used）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. ...
分类：
其他好文 时间：
2017-09-17 01:35:24
阅读次数：
187
从字面上大概可以猜出ArrayList是用数组实现的的一种数据结构；LinkedList采用链表实现。那么要剖析区别的话大概可以概括到数组和链表的区别。结合在数据结构课上所学，我大概可以猜出几点区别，无外乎数组采用连续的内存空间存储数据，链表中用到了引用，那么存储的内容可以不在连续的内存空间里。以上 ...
分类：
其他好文 时间：
2017-09-14 23:51:54
阅读次数：
319
容器是Java语言学习中重要的一部分。泥瓦匠我的感觉是刚开始挺难学的，但等你熟悉它，接触多了，也就“顺理成章”地知道了。Java的容器类主要由两个接口派生而出：Collection和Map。 一、Collection vs Collections 首先，Collection 和 Collection ...
分类：
编程语言 时间：
2017-09-13 13:13:01
阅读次数：
213
本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽 ...
分类：
编程语言 时间：
2017-09-13 00:26:17
阅读次数：
244
一、ArrayList（a）与LikedList（L）的区别 1、a的内部实现基于数组，而L则基于循环双向链表实现 2、a的初始容量为10，当数据达到上限会进行自动扩容，机制为（旧容量*3）/2-1，因此每次扩容会造成一定的容量溢出，可以用trimToSize()方法取出多出的容量，但相比于L性能上 ...
分类：
其他好文 时间：
2017-09-12 12:19:31
阅读次数：
216
queue是一种先进先出的数据结构。以下由简入繁引入queue。 queue的操作主要有：入队，出队，空满判断等。 1. 数组实现简单队列 2. 数组实现循环队列 3. 链表实现队列 ...
分类：
其他好文 时间：
2017-09-06 23:54:58
阅读次数：
292
