2018年03月_woyixinyiyi

原创分离链接法，h存放数据

package com.algorithm.charactor1;import java.util.LinkedList;/** *本质是一个数组，通过hash算法，指定到具体的数组下标 ,该下表下是一个链表，分离链接。每个数组位置是一个链表。 */public class Hash { //数组 private LinkedList<Student>...

2018-03-31 16:32:22 208

原创 avl平衡树

package com.algorithm.charactor1;/** * 在前面二叉查找树的基础上改的。。。。。 * * 平衡avl树 * * 注意：高度是指节点到叶子的路径长 * * 有四种可能， * 1，在节点X的左节点的左子树上插入值，导致节点X，不满足左右子树的高度差1 * 2，在节点X的右节点的右子树上插入值，导致节点X，不满足左右子树的高度差1...

2018-03-26 21:09:07 99

原创二叉查找树，实现

public class BinaryTree<Element extends Comparable<? super Element>> { //根节点 private BinaryNode<Element> root; //移除一个元素 public void remove(Element element){ root = remove...

2018-03-17 19:39:21 127

原创 MyQueue队列的数组实现

package implement;public class MyQueue<T> {//基于数组实现 private int size ;//记录队列的大小 private T [] queue ; private int head;//队头 private int end;//队尾 public MyQueue() { } public MyQueue(...

2018-03-04 23:00:47 1952

首先明确，有状态和无状态是Servlet.这个就是无状态的Servlet。没有实例变量，或者实例变量中，无可变的实例（常见的service中的dao对象），@WebServlet("/stateless")//这里没用持久层框架，使用的是servlet注解。public class Stateless extends HttpServlet {//i仅仅存在线程栈中，也就是当前线程可用。 p...

2018-03-04 16:44:01 164

原创 linkedlist和 arraylist 删除耗时比较

public class TimeOfList { public static void main(String[] args) { List<Integer> list = new LinkedList<>(); for (int i = 0; i < 100000; i++) { list.add(i); } //list添加完后，删除值...

2018-03-04 16:42:13 600

原创 ArrayList简单实现

public class MyArrayList<T> implements Iterable<T> { private int capacity = 16; private int size = 0; private T array []; @Override public Iterator<T> iterator() { return nul...

2018-03-04 16:41:13 138

原创二分法查找。

public class Binary { public static void main(String[] args) { int [] array = {1,2,10,22,25,35,36,62,233,323,1111}; int binary = binary(array,1111); System.out.println(binary); } static in...

2018-03-04 16:38:49 130

原创 linkedlist简单实现。

package implement;import java.util.ConcurrentModificationException;import java.util.Iterator;import java.util.NoSuchElementException;public class MyLinkedList<T> implements Iterable<T&...

2018-03-04 16:35:06 146

woyixinyiyi的博客