集合框架

集合框架

  • 概念: 集合框架是一个用来表明和操纵集合的统一架构
  • 全部的集合框架都包含以下内容:
    • 接口:是表明集合的抽象数据类型。接口容许集合独立操纵其表明的细节。在面向对象的语言,接口一般造成一个层次
    • 实现(类):是集合接口的具体实现。从本质上讲,它们是可重复使用的数据结构。
    • 算法:是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序。这些算法被称为多态,那是由于相同的方法能够在类似的接口上有着不一样的实现。
  • 集合的特色:
    • 集合只用于存储对象
    • 集合长度是可变的
    • 集合能够存储不一样类型的对象算法

      集合的接口
  • Collection : Collection 是最基本的集合接口,一个 Collection 表明一组 Object,Java不提供直接继承自Collection的类,只提供继承于Collection的子接口(如List和set)。
  • List : List接口是一个有序的Collection,使用此接口可以精确的控制每一个元素插入的位置,可以经过索引(元素在List中位置,相似于数组的下标)来访问List中的元素,并且容许有相同的元素。
  • Set 具备与 Collection 彻底同样的接口,只是行为上不一样,Set 不保存重复的元素。
  • Map 将惟一的键映射到值。
Collection接口
  • 特色:
    • 用来存储对象的容器虽然有不少而且结构不一样,可是都具有着共性,能够不断向上抽取,最终就造成集合框架,该框架的顶层之一就是Collection接口。 该接口中定义了集合框架中最共性的功能。最终使用的时候,其实使用的是该框架最子类的对象。
    • Collection接口及子类一次只能存放一个元素,Collection有两个子接口:
      • List(列表) ,Set(集)
      • List:元素存取是有序的,可存放重复元素。
      • Set:元素存取是无序的,不能够存放重复元素。
Collection接口的方法
//建立一个ArrayList对象
    //ArrayLIst实现了list接口,List接口继承Collection接口,(多态的体现)
    Collection coll = new ArrayList();
    coll.add("1");   //添加一个元素
    //建立一个新数组
    Collection newColl = new ArrayList();
    newColl.add("新数组");
    newColl.add("新数组");
    coll.addAll(newColl);   //添加新数组
    
    //是否包含某元素
    System.out.println("是否包含1 = " + coll.contains("1"));
    //是否包含一组元素
    System.out.println("是否包含一组元素 = " + coll.containsAll(newColl));
    //元素的个数
    int size = coll.size();
    System.out.println(size);
    //是否为空
    boolean isEmpty = coll.isEmpty();
    //删除某个元素  
    coll.remove("1");
    //删除一组元素
    //coll.removeAll(newColl);
    System.out.println(coll);
    //转换成数组
    Object[] arr = coll.toArray();
List接口
  • List是Collection接口的子接口,元素存取是有序的,可存放重复元素。
  • 经常使用子类
    • ArrayList : 内部是数组数据结构,是不一样步的。查询的速度快;
    • LinkedList : 内部是链表数据结构,是不一样步的。增删速度很快;
List接口的方法

*List做为Collection的子接口,具有Collection中的方法。
因为List接口是有序的,也具备一些特有的方法 :数组

//list 集合比collection多一部分关于下标的操做,
    //例如插入元素到什么位置,根据位置删除元素
    
    List list = new ArrayList();
    //添加一个元素
    list.add("12");   
    list.add("13");
    list.add("3");
    list.add("23");
    
    //根据下标查找元素
    Object object = list.get(1);
    //根据元素查找下标
    int index = list.indexOf("2");
    
    //修改   1,元素的下标  2,元素的新值;
    list.set(1, "修改的元素");
    
    //截取子串  1,开始的下标  2,结束的下标
    List subList =  list.subList(1, 3);
    
    //根据下标删除元素   参数:下标
    list.remove(1);
    //根据元素删除元素   参数:元素
    list.remove("4");
    System.out.println(list);
    //清空集合
    list.clear();
ArrayList 类
  • 概述:
    • ArrayList 是一个数组队列,至关于动态数组。它继承于AbstractList,实现了List,Serializable等接口。提供了相关添加、删除、修改、遍历等功能。ArrayList中的操做不是线程安全的!建议在单线程中才使用ArrayList。

    ArrayList list = new ArrayList();安全

    list.add("1");
      list.add("2");
      list.add("3");
    
      //删除元素
      //根据下标删除元素
      list.remove(1);
      //根据元素删除元素
      list.remove("2");
    
      //更新元素
      list.set(1, "更新的元素");
      //查找元素
      Object object = list.get(1);
    
      //是否包含某元素
      boolean isContain = list.contains("3");
    
      //元素的个数
      int size = list.size();
LinkedList类
  • 概述
    • LinkedList 内部是链表数据结构,容许有null(空)元素。LinkedList 查找效率低。

若是删除,添加操做比较多,就用LinkedList
若是查找,更新操做较多,就用ArrayList数据结构

  • LinkedList 经常使用方法
LinkedList list = new LinkedList();
        
        list.add("1");
        list.add("2");
        list.add("3");
        
        //删除元素
        //根据下标删除元素
        list.remove(1);
        //根据元素删除元素
        list.remove("2");
        
        //更新元素
        list.set(1, "更新的元素");
        //查找元素
        Object object = list.get(1);
        
        //是否包含某元素
        boolean isContain = list.contains("3");
        
        //元素的个数
        int size = list.size();
Map类
//Map (键值结构)
        //key/value
        HashMap map = new HashMap();
        //存值
        map.put("a", "值");
        map.put("b", "值1");
        map.put("c", "值2");
        map.put("z", "值3");
        
        //取值
        String value = (String)map.get("c");
        System.out.println("key对应的值:" + value);
        
        //修改
        map.put("z", "修改的值");
        //若是key存在,修改,   若是key不存在,添加;
        //值是能够重复的,键不能重复
        
        //删除
        map.remove("a");
        
        //遍历map
        Set keySet = map.keySet();   //用集合接收获取全部的键
        //Collection valueSet = map.values();    //获取全部的值
        //for (类型  变量名 : 集合) {}
        for (Object object : keySet) {
            System.out.print("key = " + object);
            System.out.print(",");
            System.out.println("value = " + map.get(object));
        }
相关文章
相关标签/搜索