java第8天课堂笔记 (java中的集合类)

 

Collection集合框架：

                         collection(接口)

                              |

                       / 接口隔离原则  /

                      /              /

                  List(接口)        Set(接口)

                      |               |

                    /   /           /   /

       ArrayList   LinkedList HashSet SortedSet

                                          |

                                        TreeSet

1、几种类型：

   (1)Set集合：集合中的对象不按特定方式排序，并且没有重复对象。

      HashSet:此实现不是同步的，利用hashcode与equals莱判断对象是否相同。

      TreeSet：此实现不是同步的，在插入元素是就开始排序操作，但是有比较规则

   (2)List集合：集合中的对象按照索引位置排序，可以有重复的对象。

      ArrayList:此实现不是同步的，底层基于数组来实现的(适合用于多查找，但不适合插入与删除)

      LiskedList:此实现不是同步的，底层基于链表机制来实现(适合用于多插入与删除，不适合与查找)

   (3)Map集合：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象是可以重复的。

   (4)注意：集合中只能存储对象的应用

  

 

2、为列表排序两种：

   (1)sort(List list):对list中的对象进行自然排序

   (2)sort(List list,Comparator comperator):对List中的对象进行客户化排序，comperator指定排序的方式

  

  

3、遍历的两种方式：

   (1)for循环

      for(int i=0;i<list.size();i++){

                     System.out.println(list.get(i));

         }

   (2)Iterator(迭代器)

      Iterator it=list.iterator();

              while(it.hasNext()){

                     System.out.println(it.next());

         }