集合

集合

集合类是Java数据结构的实现。它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再以一个类的形式提供。集合类是可以往里面保存多个对象的类，存放的是对象，不同的集合类有不同的功能和特点，适合不同的场合，用以解决一些实际问题。

为什么要使用集合?

回想数组，数组在某些方面达不到我们的要求。

数组不足：

• 数组长度固定 不可改变

• 数组无法求出真实有效的个数

• 用数组实现 对象的增删改查操作比较麻烦

集合

集合是一个接口 一些collection允许有重复元素 而另一些则不允许 一些collection是有序的 而另一些是无序的

Collection

• Collection的长度会自动适应 无需人工干预

• Collection的size()方法可以获取到元素的真实个数

• 用集合实现对象的增删改查 很方便 直接调用add()方法

 package col;
 import java.util.ArrayList;
 import java.util.Collection;
 public class CollectionTest {
     public static void main(String[] args) {
         //add(E e)；向集合中添加一个元素
 //      Collection collection = new Collection();  //接口不能被实例化，用其实现类
         Collection collection = new ArrayList();
         collection.add("a");
         collection.add("b");
         collection.add("c");
 ​
         System.out.println(collection);  //重写了toString()方法
         //clear:清空集合中所有元素
         collection.clear();
         System.out.println(collection);
 ​
         //创建3个学生对象
         Student student =new Student();
         student.setName("张三");
         student.setAge(20);
         collection.add(student);//创建第二个学生
         
         Student student1 = new Student();
         student1.setAge(22);
         student1.setName("李四");
         collection.add(student1);
 ​
         //创建第三个学生
         Student student2 = new Student();
         student2.setAge(22);
         student2.setName("王五");
 ​
         collection.add(student2);
         System.out.println(collection);
         //求集合中真实数据
         System.out.println(collection.size());
 ​
         //此时  collection已有三个元素
 ​
         Collection collection1 = new ArrayList();
         collection1.add("a");
         collection1.add("b");
         collection1.add("c");
         //此时  collection1也有三个元素
 ​
         //addAll()可以将一个集合中的全部元素  添加到另一个集合之中
         collection.addAll(collection1);
         System.out.println(collection);
         //contains():判断集合是否包含了指定的对象（元素）
         System.out.println(collection.contains("a"));
         System.out.println(collection.contains(student));
         //containsAll()：
      }
   }

 

Collection有两个子接口，分别是List接口、Set接口。

List: 存储的数据是 不唯一、有序的对象

Set: 存储的数据是 唯一、无序的对象

唯一：不能重复 反之不唯一就能重复

有序：不是排序 ；是输入顺序是否与输出顺序一致

 package col;
 ​
 import java.util.ArrayList;
 import java.util.Collection;
 import java.util.HashSet;
 import java.util.LinkedList;
 ​
 public class Demo1 {
     public static void main(String[] args) {
         Collection list = new ArrayList();
         list.add("中国");
         list.add("美国");
         list.add("俄罗斯");
         System.out.println(list);
 ​
         LinkedList list2 = new LinkedList();
         list2.add("hello");
         list2.add("world");
         //LinkedList独有的方法
         list2.addFirst("xw");
         list2.addLast("sg");
         System.out.println(list2);
         //根据索引删
         list2.remove(1);
         System.out.println(list2);
         //根据内容删
         list2.remove("xw");
         System.out.println(list2);
         
         Collection set = new HashSet();
         set.add("中国");
         set.add("俄罗斯");
         set.add("美国");
         System.out.println(set);
         //set中的remove()为什么只能根据内容删  不能根据下标删？
         //因为set是无序的（没有顺序）程序不知道谁是第几个  无法根据下标删除 只能根据内容删除
         set.remove("美国");
         System.out.println(set);
     }
 }

 ​

Map(key value) :Map中key是唯一的 value不唯一

删除：

Collection中的类（List Set）,删除的返回值是Boolean值

Map中的类 是根据key删除 返回值是value

 package col;
 ​
 import java.util.Collection;
 import java.util.HashMap;
 import java.util.Set;
 ​
 public class Demo2 {
     public static void main(String[] args) {
         HashMap map  = new HashMap();
         map.put("s01","张三");//key  学号  value：姓名
         map.put("s02","李四");
         map.put("s03","王五");
 ​
         System.out.println(map);
         //根据key找value
         Object v = map.get("s01");
         System.out.println(v);
         //元素个数
         System.out.println(map.size());
         //判断是否  包含指定的Key
         System.out.println(map.containsKey("s01"));
         //判断是否  包含指定的value
         System.out.println(map.containsValue("张三"));
 ​
         //将map转为单值集合
         //转为只包含了key的单值集合
         Set set = map.keySet();  //为什么是set  而不是list:    Map中key是唯一的
         System.out.println(set);
         //转为只包含了value的单值集合
         Collection values = map.values();
         System.out.println(values);
 ​
         //移除的是map中的key
         map.remove("s01");
         System.out.println(map);
     }
 }

如何遍历集合？ list set map

• 循环（普通for[只适用于有序的] 增强for【建议】）

• 迭代器

遍历map 将双值集合 转为单值集合

map ->keySet

通过key获取value map.get(key)

map ->values

 package col;
 ​
 import java.util.*;
 ​
 public class Demo3 {
     public static void main(String[] args) {
         List list  = new ArrayList();
         list.add("aa");
         list.add("bb");
         list.add("cc");
         //普通for
         for (int i = 0;i<list.size();i++){
             System.out.println(list.get(i));
         }
         System.out.println("增强for");
         for(Object l:list){
             System.out.println(l);
         }
 ​
         Set set  = new HashSet();
         set.add("A");
         set.add(1);
         set.add("B");
         for (Object s: set) {
             System.out.println(s);
         }
         System.out.println("迭代器");
         Iterator iterator = set.iterator();
         while (iterator.hasNext()){
             Object next = iterator.next();
             System.out.println(next);
         }
         
         System.out.println("遍历map");
         Map map  = new HashMap();
         map.put("s01","zs");
         map.put("s02","ls");
         map.put("s03","ww");
         Set set1 = map.keySet();  //将双值集合  降成单值集合
         for(Object s:set1){
             System.out.println("key:"+s);
         }
         Collection values1 = map.values();
         Iterator iterator1 = values1.iterator();
         while (iterator1.hasNext()){
             Object next = iterator1.next();
             System.out.println("value:"+next);
         }
       
         System.out.println("通过entry遍历。。");
         Set entries = map.entrySet();
         for(Object e:entries){
             Map.Entry et = (Map.Entry) e;
             Object key = et.getKey();
             System.out.println("key:"+key);
             Object value = et.getValue();
             System.out.println("value:"+value);
         }
     }
 }

 

HashXxx:底层借助了 "HASH"表的数据结构 ；默认不支持排序

TreeXxx:底层接住了 “红黑树”的数据结构；默认支持排序