List和Map都是保存对象或数据的数据结构.
List可以通过add()来添加元素,get()来获取元素,iterator()获得一个指向序列的Iterator.它分为两类:ArrayList,优点是可以随机访问其中的元素.还有LinkedList,安插和移除的效率较高.
Map是中key-value的映射,分为HashMap和TreeMap,其中前者是哈希表的一个实现,后者是红黑树的一个实现.

解决方案 »

  1.   

    不过ArrayList不是线程安全的,所以需要线程同步的地方还是用老一点的Vector
      

  2.   

    list是一系列值,有链接的,有按序号存取的。
    map是键值对,当你需要用对象来作为存取值的依据的时候可以考虑。
      

  3.   

    不需要排序选择HashMap需要排序选择TreeMap
    实现 Comparable接口中的comaprtTo方法来定义一个排序顺序否则会有异常