zoukankan      html  css  js  c++  java
  • 集合框架

    集合框架

    • 概念: 集合框架是一个用来代表和操纵集合的统一架构
    • 所有的集合框架都包含如下内容:
      • 接口:是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言,接口通常形成一个层次
      • 实现(类):是集合接口的具体实现。从本质上讲,它们是可重复使用的数据结构。
      • 算法:是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序。这些算法被称为多态,那是因为相同的方法可以在相似的接口上有着不同的实现。
    • 集合的特点:
      • 集合只用于存储对象
      • 集合长度是可变的
      • 集合可以存储不同类型的对象
    集合的接口
    • 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));
    		}
    
    小二寄语:感谢每一个看完这篇文章的人。希望我们可以在奋斗的路上砥砺前行!
  • 相关阅读:
    使用jquery获取url以及jquery获取url参数的方法(转)
    Css3 选择器
    取出表A中第31到第40记录
    C#统计给定的文本中字符出现的次数,使用循环和递归两种方法
    Selenium 的页面加载以及几种等待的问题
    Selenium定位策略
    为什么一个java源文件中只能有一个public类
    Eclipse在线安装插件进度缓慢问题
    2.6.2 XML配置:使用testNG进行并发多浏览器测试
    ie11 selenium 报错org.openqa.selenium.NoSuchWindowException: Unable to get browser 处理方法
  • 原文地址:https://www.cnblogs.com/S-YAnLEi/p/7513443.html
Copyright © 2011-2022 走看看