weixin_44439085的博客

ConcurrentSkipListMapConcurrentSkipListMap，属于并发集合类，来源于大名鼎鼎的J.U.C，集合并发类的要求是执行速度快，提取数据准，最著名的类便是之前有接触到的ConcurrentHashMap类，通过不断的优化，由刚开始的锁分段到后来的CAS，不断地去提高自身的并发性能，其他便是ConcurrentSkipListMap，CopyOnWriteArra...

红黑树红黑树（Red Black Tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，是一个有限节点组成的一个具有层次关系的集合，数据就存在这些节点中。树首先我们先来了解一下树（Tree），root是根节点，在分支处有一个节点，指向多个方向，如果某节点下方没有任何分叉的话，就是叶子节点，从某个节点出发，到叶子节点位置，最长简单路径上边的条数，成为该节点的高度，从根节点...

冒泡排序算法import java.util.LinkedList;public class maoPaoSuanFa { public static void main(String[] args) { LinkedList<Integer> list = new LinkedList<Integer>(); for(int i = 0; i <...

import java.text.SimpleDateFormat;import java.util.Date;import java.util.GregorianCalendar;public class Demo08{ public static void main(String[] args) { SimpleDateFormat sdf = new SimpleDat...

import java.util.LinkedList;import java.util.Scanner;import java.util.Stack;public class Demo03 { public static void main(String[] args) { Stack<Character> stack = new Stack<Character...

import java.util.LinkedList;import java.util.Scanner;public class Demo06 {public static void main(String[] args) { LinkedList key = new LinkedList(); LinkedList input = new LinkedList(); Linke...

import java.util.LinkedList;public class Demo10 { public static void main(String[] args) { int c = 18; LinkedList<Integer> list = new LinkedList<Integer>(); for(i...

HashTable底层数组+链表实现无论key还是value都不能为null线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低初始size为11，扩容：newsize = oldsize * 2 + 1计算index的方法：index = （hash & 0xFFFFFFF）% tab.lengthHashMap底层数组+链表实现K...

import java.util.Scanner;import java.util.Stack;public class suanFa02 { public static void main(String[] args) { Scanner console = new Scanner(System.in); Stack<Integer> stack = new Stack...

import java.util.LinkedList;import java.util.Scanner;import java.util.Stack;public class suanFa01 { public static void main(String[] args) { Stack<Integer> stack = new Stack<Integer&g...

import java.util.LinkedList;public class Demo02 { public static void main(String[] args) { LinkedList<Number> list = new LinkedList<Number>();//定义链表list LinkedList<Number> lis...

对动态数组ArrayList部分自带功能进行了实验理解import java.util.ArrayList;import java.util.Arrays;public class Demo1 {public static void main(String[] args) { ArrayList<Number> arr1 = new ArrayList<Numbe...

栈的定义： 栈又称为堆栈，是一种受限的线性表，这是因为它仅允许在线性表的固定一端（表尾）进行插入、删除、栈顶元素等运算，不允许在其他任何位置进行运算，限制操作的表尾端称为“栈顶”，另一端称为“栈底”。特点：栈是“后进先出”的线性表或“先进后出”的线性表。顺序存储结构 需要一个数组和整型变量，利用数组来存储元素，利用整型变量存储栈顶元素的下标，通常用TOP表...

二叉树 二叉树是每个节点最多有两个子树的树结构。通常子树称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找和二叉堆。 定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3.有根二叉树还要满足根结点的度不大于2.有了根结点之后，每个顶点定义了唯一的父节点，和最多2个子结点。 完全二叉树...

import java.util.LinkedList;import java.util.Scanner;public class yueSeFuHuan { public static void main(String[] args) { int leftnum = 0; int x = 0; LinkedList list = new LinkedList(); S...

队列队列的定义 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾（rear），进行删除操作的端称为队头（front）。队列的特性 队列中没有元素称为空队列（rear == front）。 队列中插入一个元素称为“入队”，从队列...

对java自带的stack功能做部分理解import java.util.Stack;public class Demo03 {public static void main(String[] args) { Stack<Integer> stack1 = new Stack<Integer>();//定义一个栈stack1 for(int i = 0...

import java.util.Scanner;import java.util.Stack;public class erJinZhiJiSuanQi {public static void main(String[] args) { int sum = 0; Stack stack = new Stack(); Scanner console = new Scanner(Sy...

线性表定义：线性表：由零个或多个元素组成的有限序列如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前区数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；（3）最后一个数据元素没有后继数据元素。注意：数组从0开始计算，线性表从1开始计算；线性表分支：（1）顺序表：使用顺序结构实现的线性表ps：计算机有两种基本的存储结构（物理）：顺序...