黑马程序员_java基础知识总结(3)集合框架

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

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

 Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类

Set和List接口是Collection接口派生的两个子接口

Set、List和Map可以看做集合的三大类。

List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。

Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。

Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value

集合的分类

List: 可重复, 有索引,存取有序

         ArrayList:底层数组实现,线程不安全,查找相对快,增删相对慢。

         LinkedList:底层链表实现,线程不安全,增删相对快,查找相对慢.

         Vactor:底层数组实现,线程安全,查找和增删都很慢.

Set: 不可重复, 没索引,存取无序

         HashSet:使用哈希算法去除重复,效率高,但是元素无序

                   LinkedHashSet:与HashSet相同,但是在去除重复的同时,还保留了存储顺序.

         TreeSet:使用二叉树算法排序,可以指定元素的存储顺序

Map:一次存一对(键,值),键值对

         HashMap:使用哈希算法对键去重复, 效率高, 但无序

LinkedHashMap: 使用哈希算法去重复, 并且保留存储顺序

TreeMap:使用二叉树算法排序,可以自定义顺序

Hashtable: 类似HashMap, 线程安全, 效率略低, 不允许null键和null值

注:集合类中的方法请参考JDK1.7

集合的迭代

         1.Collection

                   Iteraotr:   通过iterator()方法得到迭代器, 调用hasNext()和next()方法进行迭代

                   ForEach:    for (类型  变量名 : 容器) { 循环体 }

         2.Map

                   keySet():   得到所有的键组成的Set, 遍历Set得到每一个键, 然后再分别获取值

                   entrySet():得到所有的Entry组成的Set, 遍历Set得到每一个Entry, 再分别getKey()和getValue()

         3.List

                   Iterator

                   ForEach

                   for:根据索引定义for循环, 调用get()方法根据索引获取每一个元素

         4.Vector

                   Iterator

                   ForEach

                   for

                   Enumeration:类似Iterator, 通过elements()方法得到Enumeration, 调用hasMoreElements()和nextElement()方法进行迭代