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方法 @Override public int compareTo(Student o) { return this.getAge()-o....

原创 MySQL相关-sql优化