集合框架

1、框架：框架就是⼈们在解决某⼀类问题时⽤的最优解决⽅案。

2、集合：集合就是管理 其他多个对象的对象。

3、集合框架：⽤来解决如何管理多个对象的对象。

4、数组的问题：①类型固定；②长度固定。

5、集合的好处：①类型灵活；②长度可变。

6、java集合框架是同各种接⼝和实现搭建的，位于java.util包下。

1. 
2. Collection接⼝是集合 框架的根接⼝，保存单值对象 。
3.  Collection接⼝⼦接⼝List接⼝中的对象是有序的，可以重复的 。
4. Collection接⼝⼦接⼝Set接⼝中的对象是⽆序的，唯⼀的。
5. Map接⼝是保存键值对对象。
6. List接⼝的常⽤ 实现类：ArrayList LinkedList 。
7. Set接⼝的常⽤ 实现类： HashSet,TreeSet 。
8. Map接⼝的常⽤实现类：HashMap TreeMap。
9. 两个常⽤ 的算法类 Arrays Collections 。

7、ArrayList

1. 
2. 遍历

   package com.arraylist;
   
   import java.util.ArrayList;
   import java.util.Iterator;
   import java.util.List;
   
   public class ArrayList1 {
       public static void main(String[] args) {
           List list = new ArrayList();
           NewTitle n1 = new NewTitle("001", "title1", "author1");
           NewTitle n2 = new NewTitle("002", "title2", "author2");
           NewTitle n3 = new NewTitle("003", "title3", "author3");
           NewTitle n4 = new NewTitle("004", "title4", "author4");
           list.add(n1);
           list.add(n2);
           list.add(n3);
           list.add(n4);
           System.out.println(list);
           int size = list.size();//获取长度
           System.out.println("长度="+size);
           //遍历一：
           for (int i = 0; i < size; i++) {
               NewTitle n = (NewTitle) list.get(i);
               System.out.println(n.getTitle());
           }
           //遍历二：
           for (Object o : list) {
               NewTitle n = (NewTitle) o;
               System.out.println(n.getTitle());
           }
           //遍历三：
           Iterator iterator = list.iterator();//获取迭代器
           while (iterator.hasNext()){//检查是否还有未处理的元素
               Object next = iterator.next();//取出元素
               NewTitle n = (NewTitle) next;
               System.out.println(n.getTitle());
           }
       }
   }

    

8、LinkedList

1. 
2. . list集合中 ：ArrayList:ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率⽐较⾼；LinkedList:采⽤链表存储⽅式，插⼊、删除元素时效率⽐较⾼。

9、set集合：不重复，⽆序。