Java笔记 Map集合

一、Collection:集合   Array：数组

            集合和数组非常类似，都是存储数据的一个容器。
            区别：
            数组是定长，且只能存储相同类型的数据。
            集合是变长，不仅可以存储相同数据而且可以存储不同类型的数据的容器。
            Java中的集合可以看成JavaScript的数组。仅仅是概念一样，代码完全不一样。
    
            备注：和集合相关的类都需要导包。注意都是java.util下。
            
            
            

            Java中的集合分为两大类：

            A.单列集合（类似数组，只需要存值，通过下标访问值）
            B.双列集合（类似对象，不仅需要存值，还要存与之对应的属性名，通过属性名访问属性                值）
            
            Collection就是所有单列集合的父接口
            所有单列集合都实现了该接口，所以：所有单列集合都拥有共同的方法。
            所以学会了一种单列集合，剩下的单列集合都能依葫芦画瓢。

            Collection又分为：
            List子接口（内部元素：有序且可以重复）
            
            Set子接口（内部元素：无序且无法重复）

            List接口下主要分为以下两个实现类：
            
            ArrayList 集合：采用数组结构，元素增删慢,查找快,由于日常开发中使用最多的功能就是                查询,所以 ArrayList 是最常用的集合之一
            。没有保证线程安全，但是效率高。
            
            Vector集合：    保证了线程安全，但是效率较低。除此和ArrayList都一样
            
            LinkedList 集合：采用链表结构。元素增删快,但是查找慢。

            线程安全：保证多个用户共同使用它也不会出错
            数组结构：元素增删慢,查找快
            链表结构：元素增删快,查找慢
            
            原因：
            数组结构是有序的，每个元素都有一个下标，查找的时候只需要根据下标查找即可，所以              元素的查找快，但是一旦发生了元素的增加或减少，
            会引发每个元素的下标发生变化，导致增删慢。
            
            链表结构是无序的，每个元素仅仅存储了本身的值，和引入下一个元素的地址。
            所以查询都是一个一个轮流查询，而不是像数组结构，直接根据下标查询。
            但是增删快，因为只需要对增删位置的元素进行修改即可，不会影响别的元素。

                        集合
            
            单列集合(Collection)                      双列集合(Map)
            List(接口)               Set(接口)          HashMap(实现类)            
            ArrayList  LinkedList Vector  HashSet    

二、常见的集合、方法

         常见的集合1: ArrayList:
         复习： 特点1：采用了数组结构：查询快。增删慢    特点2：线程非安全所以效率快
         特点3：有序且可以重复    特点4：父类是List  祖父类:Collection
        
        
         如何创建一个ArrayList ：类似于多态：  左边放父类 右边放自类
        List  list = new ArrayList();
        
        
         boolean add(Object o);  往集合尾部添加元素，一般不需要返回值  
        System.out.println(list.add("张三"));
        System.out.println(list.add("李四"));
        System.out.println(list.add("wangw"));
        System.out.println(list.add("jakc"));
         void add(int index, Object o ); 往集合指定位置添加元素
        list.add(2,"王五");
        System.out.println(list);
        
        
         常见的方法：
         int size();    返回集合的长度
        System.out.println(list.size());
        
         boolean isEmpty();  判断集合的内部是否为null 注意：并不是判断集合为空 
        System.out.println(list.isEmpty());
        
         boolean contains(Object o);   判断集合内部是否存在该值
        System.out.println(list.contains("张三1"));
        

         boolean remove(Object o); 删除集合指定的元素值
        System.out.println(list.remove(0)); 根据下标删除
        System.out.println(list.remove("jakc"));
        System.out.println(list);
        
        
         int indexOf(Object o); 返回指定元素首次出现的位置。-1表示不存在
        System.out.println(list.indexOf("王五123"));
        
        
         boolean equals(Object o); 判断两个集合是否   值和顺序都相等
         也重写了Object的equals方法

        
        
         Object  get(index)  获取指定位置的元素
        System.out.println(list.get(2) + "~~");
        
        List l1 = new ArrayList();
        List l2 = new ArrayList();
        l1.add(123);
        l2.add(123);
        System.out.println(l1==l2);
        System.out.println(l1.equals(l2));

三、LinkList:特点

        父类都是List祖父类都是Coolection  有序 可重复
        链表结构  增删快。查询慢
         List list = new LinkedList();
        常见的方法如上一样。

四、Set集合接口

        特点：单列集合 父类依然是Collection
        特点：无序无法重复。  该接口下有一个常见类：HashSet
        
        Set<Object>  set = new HashSet<Object>();
        
        set.add(true);
        set.add(123);
        set.add("你好");
        set.add(123);
        System.out.println(set);
        
        
         如何遍历集合
         如果List集合 普通for循环即可完成遍历
        
         但是set集合  没有下标    增强for循环
         for(Object o :set ) {
             System.out.println(o);
         }
         
        
        Iterator<Object> it = set.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
        
        
         泛型的概念 ：就是每个集合后面跟着的 <E>   E表示这个集合应该存储什么类型的数据
         集合：可以存放不同类型的。但是即使这样，你也要声明

五、Map集合双列集合

        分别存储 键 和 值    键理解为属性名  value属性值
        键绝对是独一无二的   一般来说键：String   值：Object  
        Map<String,Object> map = new HashMap<String,Object>();
        
        map.put("1001", "张三1");//添加元素
        map.put("1002", "张三2");
        map.put("1003", "张三3");
        System.out.println(map);
        
        System.out.println(map.get("1002"));//获取指定键 对应的值
        System.out.println(map.size());