java技术从入门到精通(孙鑫)学习笔记Lesson 6（数据结构）.docVIP

LinkedList LinkedList是采用双向循环链表实现的。 利用工作之便LinkedList实现栈（stack）、队列（queue）、双向队列（double-ended queue）。 import java.util.*; class MyStack { private LinkedList ll=new LinkedList(); public void push(Object o) { ll.addFirst(o); } public Object pop() { return ll.removeFirst(); } public Object peek() { return ll.getFirst(); } public boolean empty() { return ll.isEmpty(); } public static void main(String[] args) { MyStack ms=new MyStack(); ms.push(one); ms.push(two); ms.push(three); System.out.println(ms.pop()); System.out.println(ms.peek()); System.out.println(ms.pop()); System.out.println(ms.empty()); } } 运行结果为： three two two false import java.util.*; class MyQueue { private LinkedList ll=new LinkedList(); public void put(Object o) { ll.addLast(o); } public Object get() { return ll.removeFirst(); } public boolean empty() { return ll.isEmpty(); } public static void main(String[] args) { MyQueue mq=new MyQueue(); mq.put(one); mq.put(two); mq.put(three); System.out.println(mq.get()); System.out.println(mq.get()); System.out.println(mq.get()); System.out.println(mq.empty()); } } 运行结果为： one two three ArrayList和LinkedList的比较 ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linked list)完成，其内每个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素。 如果我们经常在List的开始处增加元素，或者在?List中进行插入和删除操作，我们应该使用LinkedList，否则的话，使用ArrayList将更加快速。 HashSet 实现Set接口（不能有重复元素）的hash table（哈希表），依靠HashMap来实现的。 import java.util.*; class HashSetTest { public static void main(String[] args) { HashSet hs=new HashSet(); hs.add(one); hs.add(two); hs.add(three); hs.add(one); Iterator it=hs.iterator(); while(it.hasNext()) { System.out.println(it.next()); } } } 运行结果为： one two three import java.util.*; class HashSetTest { public static void main(String[] args) { HashSet hs=new HashSet(); hs.add(new Student(1,zhangsan)); hs.add(ne