Java集合与数据结构

java集合与数据结构

1. Set
2. List
   -ArrayList
   -LinkedList
3. Map

public class SetTest{   public static void main(String[] args)   {      Set<String> words = new HashSet<String>(); // HashSet implements Set      long totalTime = 0;      Scanner in = new Scanner(System.in);      while (in.hasNext())      {         String word = in.next();         long callTime = System.currentTimeMillis();         words.add(word);         callTime = System.currentTimeMillis() - callTime;         totalTime += callTime;      }      Iterator<String> iter = words.iterator();      for (int i = 1; i <= 20 && iter.hasNext(); i++)         System.out.println(iter.next());      System.out.println(". . .");      System.out.println(words.size() + " distinct words. " + totalTime + " milliseconds.");   }}

1. java的集合与数据结构的关系
2. 数据结构包括链表，数组，栈等