List 群體 List.1 List.txt 
List 群體 List.2 ArrayList.txt 
List 群體 List.3 LinkedList.txt 
List 群體 List.4 ArrayListDemo/Chart.java 
List 群體 List.5 ArrayListDemo/ArrayListDemo.java 
List 群體 List.6 ComparatorDemo/Chart.java 
List 群體 List.7 ComparatorDemo/ComparatorDemo.java 
List 群體 List.8 Iterator.txt 
List 群體 List.9 IteratorDemo/IteratorDemo.java 
List 群體 List.10 LinkedListDemo/LinkedListDemo.java 
List 群體 List.11 ListIterator.txt 
List 群體 List.12 BinaryDemo/BinaryDemo.java 
List 群體 List.13 StackDemo/Stack.java 
List 群體 List.14 StackDemo/StackDemo.java 

--------------------------------------------------------------------------------

List 群體 List.1 List.txt 
Return to top 
001: // List interface methods not also in Collection
002: boolean addAll(int index, Collection c);
003: Object get(int index);
004: Object set(int index, Object element);
005: void add(int index, Object element);
006: Object remove(int index);
007: int indexOf(Object o);
008: int lastIndexOf(Object o);
009: ListIterator listIterator();
010: ListIterator listIterator(int index);
011: List subList(int fromIndex, int toIndex);

Return to top 
--------------------------------------------------------------------------------

List 群體 List.2 ArrayList.txt 
Return to top 
001: // ArrayList methods
002: public ArrayList();
003: public ArrayList(int initialCapacity);
004: public ArrayList(Collection c);
005: public void trimToSize();
006: public void ensureCapacity(int minCapacity);
007: public Object clone();

Return to top 
--------------------------------------------------------------------------------

List 群體 List.3 LinkedList.txt 
Return to top 
001: // LinkedList methods
002: public LinkedList();
003: public LinkedList(Collection c);
004: public Object getFirst();
005: public Object getLast();
006: public Object removeFirst();
007: public Object removeLast();
008: public void addFirst(Object o);
009: public void addLast(Object o);

Return to top 
--------------------------------------------------------------------------------

List 群體 List.4 ArrayListDemo/Chart.java 
Return to top 
001: public class Chart implements Comparable {
002:  public int number;
003:  public String name;
004:  public long scale;
005:  public Chart(int number, String name, long scale) {
006:   this.number = number;
007:   this.name = name;
008:   this.scale = scale;
009:  }
010:  public int compareTo(Object o) {
011:   Chart other = (Chart)o;
012:   return name.compareTo(other.name);
013:  }
014:  public String toString() {
015:   return number + "  " + name + "  1:" + scale;
016:  }
017: }

Return to top 
--------------------------------------------------------------------------------

List 群體 List.5 ArrayListDemo/ArrayListDemo.java 
Return to top 
001: import java.util.List;
002: import java.util.ArrayList;
003: import java.util.Collections;  // plural!
004: import Chart;
005: 
006: class ArrayListDemo {
007: 
008: // Display a List of objects
009:  public static void showContainer(List c) {
010:   for (int i = 0; i < c.size(); i++)
011:    System.out.println(c.get(i).toString());
012:  }
013: 
014:  public static void main(String args[]) {
015: // Construct the container
016:   ArrayList charts = new ArrayList();
017: 
018: // Insert some Data objects
019:   charts.add(new Chart(11013, "Morehead City Hrbr ", 12500));
020:   charts.add(new Chart(11552, "Neuse River        ", 40000));
021:   charts.add(new Chart(11428, "Dry Tortugas       ", 30000));
022:   charts.add(new Chart(11420, "Havana to Tampa Bay", 470940));
023:   charts.add(new Chart(25641, "Virgin Islands     ", 100000));
024:   charts.add(new Chart(26341, "Bermuda Islands    ", 50000));
025: 
026: // Sort and display container
027:   Collections.sort(charts);  
028:   showContainer(charts);
029:  }
030: }

Return to top 
--------------------------------------------------------------------------------

List 群體 List.6 ComparatorDemo/Chart.java 
Return to top 
001: import java.util.Comparator;
002: 
003: public class Chart implements Comparable {
004: // Constants
005:  final static int BYNUMBER = 1;
006:  final static int BYNAME = 2;
007:  final static int BYSCALE = 3;
008: 
009:  public int number;
010:  public String name;
011:  public long scale;
012:  public Chart(int number, String name, long scale) {
013:   this.number = number;
014:   this.name = name;
015:   this.scale = scale;
016:  }
017:  public int compareTo(Object o) {
018:   Chart other = (Chart)o;
019:   return name.compareTo(other.name);
020:  }
021:  public String toString() {
022:   return number + "  " + name + "  1:" + scale;
023:  }
024: 
025: // Comparator "factory" methods
026:  public static final Comparator byNumber() {
027:   return new ChartComparator(BYNUMBER);
028:  }
029:  public static final Comparator byName() {
030:   return new ChartComparator(BYNAME);
031:  }
032:  public static final Comparator byScale() {
033:   return new ChartComparator(BYSCALE);
034:  }
035: 
036: // Private inner Comparator class
037:  private static class ChartComparator implements Comparator {
038: 
039:   private int compType;  // Type of comparison to perform
040: 
041:   // Constructor saves comparison type identifier
042:   ChartComparator(int compType) {
043:    this.compType = compType;  // BYNUMBER, BYNAME, or BYSCALE
044:   }
045: 
046:   // Implement the Comparator interface's method
047:   public int compare(Object o1, Object o2) {
048:    Chart c1 = (Chart)o1;  // Type cast objects to Charts
049:    Chart c2 = (Chart)o2;
050:    switch (compType) {
051:     case BYNUMBER:
052:      return (c1.number < c2.number ? -1 : 
053:       (c1.number == c2.number ? 0 : 1));
054:     case BYNAME:
055:      return c1.name.compareTo(c2.name);
056:     case BYSCALE:
057:      return (c1.scale < c2.scale ? -1 : 
058:       (c1.scale == c2.scale ? 0 : 1));
059:     default:
060:      return 0;  // Satisfy compiler; can't happen
061:    }
062:   }
063:  } // private inner class
064: } // Chart class

Return to top 
--------------------------------------------------------------------------------

List 群體 List.7 ComparatorDemo/ComparatorDemo.java 
Return to top 
001: import java.util.List;
002: import java.util.ArrayList;
003: import java.util.Collections;  // plural!
004: import Chart;
005: 
006: class ComparatorDemo {
007: 
008: // Display a List of objects
009:  public static void showContainer(List c) {
010:   for (int i = 0; i < c.size(); i++)
011:    System.out.println(c.get(i).toString());
012:  }
013: 
014:  public static void main(String args[]) {
015: // Construct the container
016:   ArrayList charts = new ArrayList();
017: 
018: // Insert some Data objects
019:   charts.add(new Chart(11013, "Morehead City Hrbr ", 12500));
020:   charts.add(new Chart(11552, "Neuse River        ", 40000));
021:   charts.add(new Chart(11428, "Dry Tortugas       ", 30000));
022:   charts.add(new Chart(11420, "Havana to Tampa Bay", 470940));
023:   charts.add(new Chart(25641, "Virgin Islands     ", 100000));
024:   charts.add(new Chart(26341, "Bermuda Islands    ", 50000));
025: 
026: // Sort and display container three ways:
027:   Collections.sort(charts, Chart.byNumber());
028:   System.out.println("/nBy number:");  
029:   showContainer(charts);
030: 
031:   Collections.sort(charts, Chart.byName());
032:   System.out.println("/nBy name:");  
033:   showContainer(charts);
034: 
035:   Collections.sort(charts, Chart.byScale());
036:   System.out.println("/nBy scale:");  
037:   showContainer(charts);
038:  }
039: }

Return to top 
--------------------------------------------------------------------------------

List 群體 List.8 Iterator.txt 
Return to top 
001: // Iterator interface methods
002: boolean hasNext();
003: Object next();
004: void remove();

Return to top 
--------------------------------------------------------------------------------

List 群體 List.9 IteratorDemo/IteratorDemo.java 
Return to top 
001: import java.util.Iterator;
002: import java.util.Collection;
003: import java.util.ArrayList;
004: import Chart;
005: 
006: class IteratorDemo {
007: 
008: // Display a Collection using an Iterator
009:  public static void showContainer(Collection c) {
010:   Chart achart;
011:   Iterator I = c.iterator();  // Get Iterator for Collection
012:   while (I.hasNext()) {       // Always call hasNext()
013:    achart = (Chart)I.next();  //  before calling next()
014:    System.out.println(achart.toString());