第十七课：集合框架（一）

第十七课：集合框架（一）
•变量：（可以变化的量）它是单一数据在内存中的一个表示
•数组：（引用数据类型）是在堆内存中存储一组相同数据类型的数据
○长度不变
○数据类型单一
类和对象（实体）：可以用来存储一个实体的信息
public class Dog{
// 属性
// 方法
}
Dog dog = new Dog();
dog.xxx = ;
•对象数组：虽然解决了数据类型单一的问题，但是还是没解决长度不可变的问题
•集合：可变数组

一、了解Java集合框架的体系结构
•框架：理解为，有人已经将底层的操作实现了，直接给你定义了一套规则，你直接按照
规则配置和使用即可
•java.util包下

                          Iterator(I)迭代器接口
               Collection(I)                Map(I)（HashMap   HashTable）
           List(I)           Set(I)（HashSet）
    ArrayList  LinkedList

•Collection：存储的数据是 不唯一（可重复） ，无序的
•List：存储的数据是 不唯一（可重复） ，有序的（你第一个存储的是谁 谁到时候就可
以从第一个里取出来）
•Set：存储的数据是唯一（不可重复，如果重复无法存储），无序的（也有一定规则的）
•Map：存储的是Key（键）-value（值） 键值对 夫妻对（非常重要的存储方式）

二、会使用ArrayList存储数据

•底层是数组结构，相当于一个可变数组，在遍历和查找元素方面效率比较高
•案例演示：
public class Demo1{
public static void main(String[] args){
// 1.创建集合对象 指定 泛型：存储的数据类型
// News[] newsArr = new News[xxx];
ArrayList newsList = new ArrayList();

          // 2.准备数据
          News news1 = new News(1,”《震惊！朴槿惠终生未嫁原来是心系一个中国男人！》”,”UC震惊部小编”);
          News news2 = new News(2,”《 震惊！注明LOL玩家和DOTA玩家互斥对方不算男人，现场数万人围观！》”,”UC震惊部小编”);
          News news3 = new News(3,”中国人打美国人，暴爽！没WIFI也要看！不看不是中国人！”,”UC震惊部小编”);
          // 3.存储数据（索引从0开始的）
          // newsArr[0] = news1;....
          newsList.add(news1);
          newsList.add(news2);
          
          // 要求1：获取新闻标题的总数
          // newsArr.length   （了解：学习任何语言，它们有关数据长度的单词：

length size len）
System.out.println(“新闻的总数为：”+newsList.size());
// 要求2：逐条打印每条新闻的标题
/*
* for(int i = 0; i < newsArr.length; i++){
* syso(newsArr[i].getTitle());
* }
*/
for(int i = 0; i < newsList.size(); i++){
// 从集合中根据索引获取数据
News news = newsList.get(i);
System.out.println(news.getTitle());
}
}
}

•ArrayList常用API
⑴boolean add(Object obj); 向集合列表内按顺序追加元素 返回是否添加成功！
⑵void add(int index,Object obj); 向指定索引插入指定元素 原有元素向后依次后移
⑶int size(); 获取集合中的元素个数
⑷Object get(int index); 根据索引获取指定的元素
⑸Object remove(int index); 根据索引来进行删除元素 返回被删除的元素
⑹boolean remove(Object obj); 删除集合中指定的元素
⑺boolean contains(Object obj); 判断集合中是否包含指定的元素

   // ArrayList<News> arrayList = new ArrayList<News>();
   
   News news1 = new News(1,”《震惊！朴槿惠终生未嫁原来是心系一个中国男人！》”,”UC震惊部小编”);
   News news2 = new News(2,”《震惊！注明LOL玩家和DOTA玩家互斥对方不算男人，现场数万人围观！》”,”UC震惊部小编”);
   News news3 = new News(3,”《中国人打美国人，暴爽！没WIFI也要看！不看不是中国人！》”,”UC震惊部小编”);
   
   // 可以直接将根据元素类型 创建 对应集合
   List<News> list = Arrays.asList(news1,news2,news3);

•contains() 的应用：上传文件：
List list = Arrays.asList(“png”,”jpg”,”jepg”);
上传了一个gif
判断是否支持此格式：boolean xx = list.contains(“gif”);

•补充：可变参数
public class Demo4{
public static void main(String[] args){
Demo4 demo4 = new Demo4();
// demo4.print();
// demo4.print(“Hello”);
demo4.print(“hello”,”world”);
}

       /*public void print(String str){
           System.out.println(str);
       }*/
       // 可变参数 本质上就是数组
       public void print(String... strs){
           if(strs != null){
               for(String string : strs){
                   System.out.println(string);
               }
           }
       }
   }

三、会使用LinkedList存储数据

•底层是链表结构，在删除和增加元素方面效率比较高
•除了拥有上方ArrayList所学的常用API（都实现自List接口）之外，它独有一些特别的
方法
*•注意：虽然常用API方法名都一样，但是两个List实现类，实现方式不一样！
•LinkedList独有方法
⑴void addFirst(); 向列表头部添加元素
⑵void addLast(); 向列表尾部添加元素
⑶Object getFirst(); 获取列表头部元素
⑷Object getLast(); 获取列表尾部元素
⑸Object removeFirst();
⑹Object removeLast();

•ArrayList和LinkedList的遍历方式：
⑴使用索引下表来进行遍历集合
for(int i = 0; i < list.size(); i++){
list.get(i);
}
⑵使用增强for循环进行遍历集合
for(News news : list){

}

四、了解ArrayList与LinkedList的区别（以前高频词面试题）
1.ArrayList底层是数组结构，每一次增删都需要重新创建新的数组，所以增删元素方面
效率比较低，但是因为其有下标，所以在查询和遍历方面效率比较高！
2.LinkedList底层是链表结构，每一次增删只需要改变指针的指向即可，所以在增删方面
效率比较高，但是因为其没有固定的下标，所以在查询和遍历方面效率比较低

五、Set
•无序 唯一
•其实它所能实现唯一和无序 是因为比较的是HashCode和equals()方法
•我们的集合（collection）也可以通过迭代器来遍历：

// 遍历（迭代器遍历方式）
Iterator iterator = set.iterator();
// hasNext() 判断是否有下一个元素
while(iterator.hasNext()){
// next() 将下一个元素取出来
News next = iterator.next();
System.out.println(next.getTitle());
}