john_jzx的博客

java实现双向循环队列/** * @author zx_jiao * @create 05-27 20:01 */public class CircleDeque<E> { private int front; private E[] elements; private int size; private static final int DEFAULT_CAPACITY = 10; public CircleDeque() {

java实现单向循环队列/** * @author zx_jiao * @create 05-23 22:20 */@SuppressWarnings("unchecked")public class CircleQueue<E> { private int front; private E[] elements; private int size; private static final int DEFAULT_CAPACITY = 10;

java实现双向队列/** * @author zx_jiao * @create 05-23 21:54 * 实现双向队列 */public class Deque<E> { //使用双向链表构建队列时间复杂度比较低 private LinkedList<E> list = new LinkedList<>(); //获取长度 public int size() { return list.size();

java实现单向队列public class Queue<E> { //使用双向链表构建队列时间复杂度比较低 private LinkedList<E> list = new LinkedList<>(); public int size() { return list.size(); } public boolean isEmpty() { return list.isEmpty();

简单手写一个双向循环链表接口public interface List<E> { static final int ELEMENT_NOT_FOUND = -1; //添加数据 void add(E element); //插入元素到指定位置 void add(int index, E element); //清除所有的元素 void clear(); //删除单个数据 通过动态数组的下标去操作 E remove

List接口代码package com.jzx.jiekou;public interface List<E> { static final int ELEMENT_NOT_FOUND = -1; //添加数据 void add(E element); //插入元素到指定位置 void add(int index, E element); //清除所有的元素 void clear(); //删除单个数据 通过动态数组的

简单实现java的一个动态数组（集合）默认容量为10；增长方式一次1.5倍；引用类型内存优化；@SuppressWarnings("ALL")public class ArrayList<E> { //添加一个长度的成员变量 private int size = 0; //所有的元素 private E[] elements; //默认容量数值 private static final int DEFAULT_ELEMENTS = 10;