- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java五种单例模式写法介绍和总结
为什么使用确保某个类在程序中只有一个实例实现方法1. 饿汉式以空间换时间，实例在类加载时就被创建public class EagerSingleton{ private static EagerSingleton instance = new EagerSingleton(); private EagerSingleton(){} publi...
2018-05-06 17:13:53
219
原创 链表（二）
四、双端链表特点：相比单链表，多了对最后一个链结点的引用。这个特点，使得链表允许像在表头一样，在表尾直接插入一个链结点（单链表也能，但需要遍历表，效率低），所以双端链表更适合于一些单链表不方便实现的场合，比如队列的实现（在队头删除，队尾插入）。public class FirstLastLink { private Link first; private Link last;
2017-10-24 12:08:29
268
原创 链表（一）
一、链表链表（LinkList）由一系列链结点（Link）组成。每个链结点包括两个部分：一是要存储的数据项，二是对下一个链结点引用的字段（next）。而且，链表本身含有一个指向对第一个链结点引用的字段（first）。public class Link { int data; Link next; public Link(int d) { data = d;
2017-10-24 11:49:21
239
原创 栈
一、特点先入后出，即最先入栈的元素最后出栈只允许访问一个数据项：即栈顶元素（最后插入的数据项）。移除这个数据项后才能访问倒数第二个插入的数据项。二、基于数组实现方法介绍push：压栈，把数据项放入栈中。pop：弹栈，移除栈顶数据项，并返回该数据项的值。peek：返回栈顶数据项的值，不移除。public class Stack { char[] arr; int top;
2017-10-21 10:51:18
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人