黑马程序员：java集合类

---------------------- android培训、java培训、期待与您交流！ ----------------------

 

关于集合框架总结：

1.Collection    List    ArrayList    LinkedList    Vector

     Collection 是List的超接口；ArrayList  LinkedList  Vector 是List的实现类。
     ArrayList和Vector采用顺序存储结构。这种结构便于数据查询操作，但不利于对数据插入或删除操作。
     LinkedList采用双向链表存储结构，便于对数据进行更新操作，但不利于对数据遍历操作。
     由于Vector是线程安全的，所以ArrayList在性能上优于Vector，一般情况下优先考虑使用ArrayList。
     LinkedList特有方法：addFirst()、addLast()、getFirst()、getLast()。
  
2.Set    List    HashSet    TreeSet

    Set：Set中的对象是无序的，且Set中的对象是不能重复的。
    List：List中的对象是有序的，并且可以重复。
    HashSet和TreeSet都实现了Set接口。但HashSet中的对象是无序的。而TreeSet中的对象按升序进行排列。
    HashSet中可以存储任意类型的对象，TreeSet只能存储可以和当前对象进行比较的对象。

3.Map    HashMap    TreeMap    HashTable

     Map是接口；HashMap、TreeMap、HashTable都是Map的实现类；
     HashMap和TreeMap都可以存储Null键值；而HashTable不允许；
     HashMap是Hashtable的轻量级实现，由于非线程安全，效率上高于Hashtable，主要区别在于HashMap允许空(null)键值。
     HashMap和HashTable中存储的对象是无序的；TreeMap是按键进行升序排列。
     Hashtable和HashMap的底层是哈希表数据结构，TreeMap的底层是二叉树数据结构。
     添加元素：如果出现相同的键，那么添加的键所对应的值会覆盖原有的值。

4.Collections类：封装了对容器进行操作的一些静态方法，实现对各种集合的搜索、排序、线程安全化等操作。

 

---------------------- android培训、java培训、期待与您交流！ ----------------------

详细请查看：http://edu.csdn.net/heima