Java学习_Day017

集合框架

1. List

2. Set

---

---

1. List

    1.1 概念： 可以存储任意类型的数据，以及个数
    
    1.2 特点：     1. 有序            2. 可重复
    
    1.3 ArrayList：基于数组的结构
            构造方法：
                             ArrayList()    默认大小 10
                             ArrayList（int i）  设定集合的大小
                            ArrayList(collection c)   添加集合创建对象
             方法：
                        add（object obj）  新增
                        clear（）  清空列表
                        get（int index）  根据索引查找
                        size（）  获取长度
                        
    1.4 LinkedList：基于链表结构
                                大量头尾操作的方法。
                        
    1.5 遍历方式：
                         1. for循环
                         2. 增强for循环
                         3. 迭代器

2. Set

     1.1 概念： 可以存储任意类型的数据，以及个数
            存储方式： 哈希表 = 数组 + 链表 + 红黑树（链表达到 8 个的时候启用红黑树）
           
     1.2  特点
                    1. 不能重复
                    2. 无序 
            
     1.3 HashSet 
                    构造方法： 
                                     HashSet()   默认16大小
                                     HashSet（int i）  指定大小
            
                  遍历方式：
                                 1. 增强for循环
                                 2. 迭代器
               
       1.4 TreeSet
                             特点： 可以进行自然排序
                                         注意：只能存储一种类型
                                         
         如果自定义的类需要排序怎么办？
         实现Comparble接口，重写compareTo方法
         
         构造方法： TreeSet（Compartor）;       可以进行排序
         优势：在不同的地方需求不一样，有可能此时正序，有可能那时倒序。