集合类--容器

一.集合类:专门用来存储java类的对象,数组长度可变,存储的是引用型的元素对象,之所以可以存储基本类型数据是因为系统的自动装箱功能

二.容器关系图

 

    

 

三.Coolection接口是构造集合框架的基础,声明了所有集合类的核心方法

    

import java.util.ArrayList;
//removeAll移除指定集合(交集)
public class Demo_removeAll
{
   public static void main(String[] args) 
   {
    ArrayList a=new ArrayList();
    a.add("小");
    a.add("机");
    a.add("灵");
    a.add("鬼");
    
    ArrayList b=new ArrayList();
    b.add("小");
    
    a.removeAll(b);
    System.out.println(a);
   }
}

 

 

 

     

四.实现list接口的类

    4.1.1 ArrayList(数组列表),可以把ArrayList看做一个长度可变的数组

   4.1.2 add方法-->添加元素

         get方法-->获取元素

         size()-->元素个数

  4.1.3 ArrayList集合底层是用数组来保存元素的,增加或删除元素,会导致创建新的数组,效率低,不适合做大量操作

import java.util.ArrayList;

public class Test14 
{
  public static void main(String[] args) 
  {
      //定义一个数组列表
      ArrayList array=new ArrayList();
      //使用add方法添加三个字符串值进去
      array.add("不要为了合群而合群");
      array.add("那纯碎是浪费你的青春");
      array.add("努力最大的意义我终于明白了");
      //使用get方法获取数组列表中的元素
      String s=(String) array.get(0);
      String s1=(String) array.get(1);
      String s2=(String) array.get(2);
      
      System.out.println(s);
      System.out.println(s1);
      System.out.println(s2);
      System.out.println("********************");
      
      for(int i=0;i<array.size();i++)
      {
          System.out.println(array.get(i));
      }
       System.out.println("**********************");
       
      System.out.println(array.get(0));
      System.out.println(array.get(1));
      System.out.println(array.get(2));
      System.out.println("*********************");
      
      //添加几个数字进去
      array.add(540);
      array.add(8);
      System.out.println(array.indexOf(540));//元素540的下标位置
  }
}

 

 

 

 4.2.1 LInkedLIst(链表)集合

引用的方式来链接所有元素,插入新元素-->修改元素之间的这种引用关系(就是对象地址)

五.实现set接口的类

  5.1 hashCode类:根据对象哈希值来确定元素在集合中的位置

   5.2 hashCode无序不可重复

   5.3 添加对象时,先调用对象hashCode方法确定存储位置,再调用equals方法确保没有该位置重复元素(简单的理解就是不能添加相同引用对象,因为地址相同)

 

import java.util.HashSet;

public class Test15
{
   public static void main(String[] args)
   {
      HashSet set=new HashSet();//创建HashSet对象
      set.add(new Person("张三"));//传入引用对象元素
      set.add(new Person("李四"));
      set.add(new Person("张三"));//元素值虽然相同,但比较的是地址
      
      System.out.println(set);//调用toString方法,set是无序的,不可重复
      
      System.out.println("*************************");
      
      set.clear();//清空元素
      
      Person p=new Person("张三");
      System.out.println(set.add(p));//若成功插入显示true
      System.out.println(set);
    //set添加新的元素时,会检查set中的原有元素是否和插入新元素equals
     //若有则不能添加,返回false
      System.out.println(set.add(p));
      
      System.out.println("**************");
      set.clear();
      String s1="小冰晶";
      String s2="小冰晶";
      System.out.println("hash code:"+s1.equals(s2));//证明了set接口是不重复
      System.out.println(set.add(s1));
      System.out.println(set);
      System.out.println(set.add(s2));//s2和s1地址相等
   }
}

class Person
{
    String name;//姓名属性
    //构造方法初始化值
    public Person(String name)
    {
        this.name=name;
    }
    //重写toString方法
    public String toString()
    {
        return name;
    }
}

 

六.Iterator迭代器

  

import java.util.HashSet;
import java.util.Iterator;

public class Demo_Iterator
{
     public static void main(String[] args) 
     {
       //创建HashSet对象
         HashSet it=new HashSet();
         //添加元素对象
         it.add("学");
         it.add("习");
         it.add("使");
         it.add("我");
         it.add("快");
         it.add("乐");
         //迭代器管理获得迭代对象
         Iterator lo=(Iterator) it.iterator();
         //循环遍历
         while(lo.hasNext())//用游标判断是否有下一个元素
         {
             String str=(String)lo.next();
             System.out.print(str+" ");
         }
         System.out.println();
         System.out.println("*******************");
         
         for(Iterator in=it.iterator();in.hasNext();)
         {
             String str1=(String)in.next();
             System.out.print(str1+" ");
         }
     }
}

 七.映射接口Map-->给定一个关键字得到它的值,可理解为数学中的函数中的自变量和因变量的关系

7.1 Map接口不能出现重复的key

7.2 两个常用实现Map接口的类:HashMap(散列表实现)和TreeMap(二叉树原理) 

 

/**
 * void put(Object key,Object Value)指定键和与其相对应的映射值
 * Set KeySet返回此映射中包含的键的Set视图
 * Object get(Object key)放入键得到映射的值
 */
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class Demo_Map
{
   public static void main(String[] args) 
   {
       Map map=new HashMap();//创建Map接口对象-->父类引用指向子类对象
       map.put("巫妖果子", "周俊明");//加入键值和对应的值
       map.put("叩骨", "吴梦婷");//加入键值和对应的值
       map.put("哒姐姐", "肖群");//加入键值和对应的值
       
       System.out.println(map);
       Set set=map.keySet();//获得存储Map中的所有键的set集合
       
       for(Iterator it=set.iterator();it.hasNext();)//使用迭代器遍历键
       {
           String key=(String)it.next();//得到键
           String value=(String)map.get(key);//输入键得到相应值
           System.out.println(key+"="+value);
       }
    }
}

 

 八.TreeMap

 

import java.util.Map;
import java.util.TreeMap;
/**
 * TreeMap的特点:
 *         TreeMap底层采用的是二叉树算法,可以实现自动对键进行排序
 *         TreeMap可以保证键的顺序
 * @author 罗摩衔那
 *
 */
public class Demo_TreeMap
{
  public static void main(String[] args) 
  {
    Map<String,String>map=new TreeMap<>();
    map.put("001","小龙女");
    map.put("002","独孤求败");
    map.put("003","万古长空-妖帝空");
    map.put("004","一朝风月-妖帝月");    
    System.out.println(map);
   }
}