加载中
hashmap的modCount

package com.liuyuan.test01; /* * modCount:记录当前集合被修改的次数 * (1)添加 * (2)删除 * 这两个操作都会影响元素的个数。 * * 当我们使用迭代器或foreach遍历时,如果你在foreach...

2019/08/13 11:58
1.5K
hashmap底层实现

package com.liuyuan.test01; import java.util.HashMap; import org.junit.Test; /* * JDK1.8的HashMap的底层实现:数组+链表/红黑树 * * 几个常量和变量: * (1)DEFAULT_INITIAL_CAPACIT...

2019/08/13 11:56
105
各个版本的hashmap的底层实现

package com.liuyuan.test07; import java.util.HashMap; import org.junit.Test; /* * 一、JDK1.6的HashMap:数组+链表 * (1)new HashMap() * table数组初始化为了一个长度为16的空数组,...

2019/08/13 11:52
166
map的接口实现类们

package com.liuyuan.test06; import java.io.IOException; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Map; import java.util.Map.Entry; import java.u...

2019/08/13 11:49
79
map集合底层分析

package com.liuyuan.test05; import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.Map; import java.util.Set; import org.junit.Test;...

2019/08/13 09:01
147
set集合底层分析

package com.liuyuan.test04; import java.util.Comparator; import java.util.HashSet; import java.util.LinkedHashSet; import java.util.TreeSet; import org.junit.Test; /* * Collecti...

2019/08/13 08:55
5.4K
stack源码和vector源码

package com.liuyuan.test03; import java.util.Stack; /* * Stack:栈 源码分析 * * (1)peek * 返回size-1位置的元素 * (2)pop * ①先peek()返回栈顶元素 * ②删除size-1位置的元素 .....

2019/08/13 00:17
36
list的实现类们

package com.liuyuan.test03; import java.util.ArrayList; import java.util.LinkedList; import java.util.Stack; import org.junit.Test; /* *一、 List接口的实现类们: * 1、Vector:动...

2019/08/13 00:11
33
ArrayList源码分析

package com.liuyuan.test03; import java.util.ArrayList; /* * ArrayList动态数组:源码跟踪 * (1)new ArrayList(): * JDK1.8版本:发现内部初始化为了一个长度为0的空数组 DEFAULTCAPAC...

2019/08/13 00:05
224
LinkedList源码分析

package com.liuyuan.test03; import java.util.LinkedList; /* * LinkedList:源码分析 * (1)new LinkedList():什么也没干,没有创建结点 * (2)add(e) * void linkLast(E e) { fina......

2019/08/13 00:02
57
手写arrayList底层实现

package com.liuyuan.test02; import java.util.Arrays; /* * MyArrayList我们自己设计的一种数据结构,一种逻辑结构,当别人用我这个MyArrayList的对象时,就是一个容器对象, * 可以用来装...

2019/08/12 23:36
235
手写单向链表底层实现

package com.liuyuan.test03; public class SingleLinkedList { //这里不需要数组,不需要其他的复杂的结构,我只要记录单向链表的“头”结点 private Node first;//first中记录的是第一个结...

2019/08/12 23:22
112
数组操作相关算法

/* 数组的相关的算法操作: 1、在数组中找最大值/最小值 */ class Test11_FindMax{ public static void main(String[] args){ int[] array = {4,2,6,8,1}; //在数组中找最大值 //类似于:猴子...

2019/06/16 14:07
45
数据结构-栈

栈Stack 栈也是一种线性结构 相比数组,栈对应的操作是数组的子集 只能从一端添加元素,也只能从一端取出元素 栈是一种先进先出的数据结构 package array; public class Array<E> { private...

2019/05/12 22:09
144
数据结构-数组

代码实现 package array; public class Array { private int[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity){ dat......

2019/05/12 20:23
79
Java数据结构和算法(九)——希尔和快排

我们介绍了三种简单的排序算法,它们的时间复杂度大O表示法都是O(N2),如果数据量少,我们还能忍受,但是数据量大,那么这三种简单的排序所需要的时间则是我们所不能接受的。接着我们在讲解递...

2018/02/24 11:39
80
Java程序员需要掌握的8大排序算法

8大排序算法详解 8种排序之间的关系 直接插入排序 在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这 n个数也是排好顺序的。如此反...

2017/12/15 12:58
119

没有更多内容

加载失败,请刷新页面

返回顶部
顶部