摘要:
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:元素先进stack1,再从stack1到stack2,如果stack2中有元素则直接弹出,没有则从stack1中获取元素。当stack2中有元素的时候,stack1不能向stack2添加元素,否则会造成乱序。 阅读全文
摘要:
输入一个链表,按链表从尾到头的顺序返回一个ArrayList 遇到这种逆置的问题,一般使用栈的先进后出的特性 public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 阅读全文
摘要:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { 阅读全文
摘要:
HashSet的底层是基于HashMap实现的 阅读全文
摘要:
Vector类的所以方法都是同步的,可以多线程安全访问一个Vector对象,但是只要一个线程的时候使用 Vector会在同步操作上花费大量的时间。 因此不需要线程安全的时候使用Arraylist。 阅读全文
摘要:
接口是一种约定,实现接口的类要遵循这个约定;抽象类本质是一个类,使用抽象类的代价要比接口大。 接口与抽象类的对比如下: 1.‘抽象类中可以包含属性、常量、方法(抽象方法和有具体实现的方法) 接口只能包含常量和方法声明 2.抽象类中的方法和成员变量可以定义可见性(比如public、private等); 阅读全文
摘要:
方法1:通过 Scanner Scanner input = new Scanner(System.in); String s = input.nextLine(); input.close(); 方法2:通过 BufferedReader BufferedReader input = new Bu 阅读全文
摘要:
可变性 String类中使用final关键字字符数组 private final char value[] 保存字符串 ,因此String对象是不可变的。 而StringBuilder 与 StringBuffer 都继承自 AbstractStringBuilder 类,在 AbstractStr 阅读全文