jjl77的博客

原创 redis-五种数据结构

五种数据结果分别为string hashMap List set sorted_set可查看redis教程String 类型是redis中最基本的数据类型，一个key对应一个value。String类型是二进制安全的，意思是 redis 的 string 可以包含任何数据。如数字，字符串，jpg图片或者序列化的对象。操作指令：set 、get、incri使用的场景单值缓存：商品库存，key=商品id,value=库存数量 对象缓存：1). set

原创 算法-堆的实现

package test.tree;public class Heap<T extends Comparable<T>> { //储存堆中的元素 private T[] items; private int N; public Heap(int capacity){ items = (T[])new Comparable[capacity+1]; N = 0; } ...

原创 算法-二叉树

private class Node<Key,Value>{ private Key key; private Value value; public Node left; public Node right; public Node(Key key, Value value, Node left, Node right) { this.ke...

原创 算法-符号表

代码package test.symbol;public class SymbolTable<Key,Value> { //记录头结点 private Node head; //记录符号表中元素的个数 private int N; private class Node{ //键 private Key key; //值 private Value value; ...

原创 算法-线性表-队列

package test.stack;import test.linear.LinkList;import java.util.Iterator;public class Quene <T> implements Iterable<T>{ //记录首结点 private Node head; //记录尾结点 private Node last; //记录队列中元素的个数 private int N;...

原创 算法-栈的实现

package test.stack;import org.apache.poi.ss.formula.functions.T;import test.linear.LinkList;import java.util.Iterator;public class Stack<T> implements Iterable<T> { private Node head; private int N; private cla...

原创 算法-线性表-链表

节点API设计类名 Node<T> 构造方法 Node（T t,Node next）;创建Node对象 成员变量 T item:存储数据<br/> Node next:指向下一个节点 节点类实现package test.lianbiao;import org.apache.poi.ss.formula.functions.T;public class Node { public T item; ..

原创 算法-线性表-顺序表

目录一、线性表1、1 顺序表一、线性表线性表是最基本、最简单、也是最常用的一种数据机构，一个线性表是n个具有相同特性的数据元素的有限序列前驱元素：若A元素再B元素的前面，则称A为B的前驱元素。后继元素：若B元素再A元素的前面，则称B为A的前驱元素。线性表的特征：数据元素之间具有一种“一对一”的逻辑关系。1、第一个数据元素没有前驱，这个数据元素被称为头结点。2、最后一个数据元素没有后继，这个数据元素被称为尾结点。3、除了第一个和最后一个数据元素外，其他数据元

原创 数据结构与算法-排序

目录1、Comparable 接口1、简单排序1.1、冒泡排序3、选择排序4、插入排序5、希尔排序口Comparable 接口要比较的类实现Comparable接口 class Student implements Comparable<Student> 重写compareTo方法@Overridepublic int compareTo(Student o) { return this.getAge()-o....

原创 MySQL相关-sql优化