黑马程序员_Java_集合总结

黑马程序员Java集合总结

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

1：集合体系

集合

|–Collection(单列)

|–List(有序,可重复)

|–ArrayList

底层数据结构是数组，查询快，增删慢。

线程不安全，效率高。

|–Vector

底层数据结构是数组，查询快，增删慢。

线程安全，效率低。

|–LinkedList

底层数据结构是链表，查询慢，增删快。

线程不安全，效率高。

|--Set(无序,唯一)
                     |--HashSet
                               底层数据结构是哈希表。
                               线程不安全，效率高。

                             怎么保证唯一性的呢?
                             它依赖两个方法：hashCode()和equals()
                            顺序：
                                    首先判断hashCode()值是否相同。
                                    相同：继续走equals()，看返回值
                                    如果true：就不添加到集合。
                                    如果false：就添加到集合。
                                    不同：就添加到集合。
                     |--TreeSet
                             底层数据结构是二叉树。
                             线程不安全，效率高。

                           怎么保证唯一性的呢?是根据返回是否是0。
                           怎么保证排序的呢?两种方式
                           自然排序(元素具备比较性)
                           实现Comparable接口
                           比较器排序(集合具备比较性)
                           实现Comparator接口


     |--Map(双列 底层结构是针对键有效，跟值无关)
                   |--HashMap
                          底层数据结构是哈希表。
                          线程不安全，效率高。

                        怎么保证唯一性的呢?
                        它依赖两个方法：hashCode()和equals()
                        顺序：
                             首先判断hashCode()值是否相同。
                             同：继续走equals()，看返回值
                              如果true：就不添加到集合。
                             如果false：就添加到集合。
                             不同：就添加到集合。
                |--Hashtable
                        底层数据结构是哈希表。
                        线程安全，效率低。

                        怎么保证唯一性的呢?
                        它依赖两个方法：hashCode()和equals()
                        顺序：
                                首先判断hashCode()值是否相同。
                                同：继续走equals()，看返回值
                                如果true：就不添加到集合。
                                 如果false：就添加到集合。
                               不同：就添加到集合。
                |--TreeMap
                              底层数据结构是二叉树。
                              线程不安全，效率高。

                              怎么保证唯一性的呢?是根据返回是否是0。
                              怎么保证排序的呢?两种方式
                              自然排序(元素具备比较性)
                              实现Comparable接口
                              比较器排序(集合具备比较性)
                               实现Comparator接口
           

2：集合常用方法。(添加功能，判断功能，删除功能，获取功能，长度功能)

Collection

add(Object obj)

remove(Object obj)

contains(Object obj)

iterator()

size()

|--List
       get(int index)
       add(int index,Object obj)
       remove(int index)
       set(int index,Object obj)
    |--Set
           

Map

put(Object key,Object value)

remove(Object key)

containsKey(Object key)

containsValue(Object value)

size()

get(Object key)

keySet()

values()

3：遍历方式

List:

迭代器

增强for(开发中看到,JDK5以后用)

普通for

如果仅仅为了遍历，用任意一种即可。一般选择前两种的任意一种。
     如果要做修改，或者删除指定位置的元素，或者在指定位置添加元素。用普通for。
           

Set:

迭代器

增强for

Map:

键找值。

4：代码体现集合遍历。

A:ArrayList：

ArrayList array = new ArrayList();

方式1：
                Iterator<String> it = array.iterator();
                while(it.hasNext()){
                String s = it.next();
                System.out.println(s);
             }

         方式2：
                for(String s : array){
                System.out.println(s);
            }

          方式3：
           for(int x=0; x<array.size(); x++){
             String s = array.get(x);
             System.out.println(s);
          }
           

B:HashSet:

HashSet hs = new HashSet();

方式1：

Iterator it = hs.iterator();

while(it.hasNext()){

String s = it.next();

System.out.println(s);

}

方式2：

for(String s : hs)

{

System.out.println(s);

}

C:HashMap:

HashMap