u011546032的博客

刚才我写了个ArrayList的小demo我对ArrayList的理解是可以放任意类型进去，然后可以进行动态扩容接下来就放上我写的代码public void add(T t){ if(!checkSize()){ capacity(); } list[lastIndex++]=t; System.out.println(lastIndex);}数据...

今天弄了一下队列,使用链表实现队列对高并发帮助挺大的，弄成请求队列 。哈哈我理解的队列是先进先出,就像排队一样接下来是代码实现我们需要创建一个节点类package queue;public class Node<T>{ Node<T> last; T val; Node<T> next; public Node() { ...

完整代码在这里 https://github.com/zhangjunapk/half_search_tree 树被广泛使用，比如文件系统，unix上用到了红黑树，windows上用到了树二分查找树可以说是一个有序的集合，节点之间用链表链接起来，可以用二分搜索的方式来对搜索二分查找树在写入上做了一个性能的权衡，每次写入数据都要遍历，然后放到合适的位置是一种很平衡的数据存储结构...