Java高级应用编程——集合

一、Java中的集合类

集合概述
    Java中集合类是用来存放对象的
    集合相当于一个容器,里面包容着一组对象 ————容器类
    其中的每个对象作为集合的一个元素出现
    Java API提供的集合位于java.util包内
java中数组与集合的比较
    数组也是容器,它是定长的,访问较快,但是数组不会自动扩充
    数组可以包含基本数据类型或者引用类型的对象,而集合中只能包含引用类型的对象

Java中集合框架层次结构
这里写图片描述

二、Collection接口

Collection接口
    一组称为元素的对象
    一个Collection中可以放不同类型的数据
    是Set接口和List的父类
    是否有特定的顺序以及是否允许重复,取决于它的实现
        Set——无序的集合;不允许重复
        List——有序的集合,允许重复
Set接口
    Collection 的子接口
        用来包含一组无序无重复的对象
            无序——是指元素存入顺序和集合内存储的顺序不同
            无重复——两个对象e1和e2,如果e1.equals(e2)返回true,则认为e1,e2重复
    Set接口实现类
        HashSet——HashSet的特性在于其内部对象的散列存取,即采用哈希技术
        TreeSet——TreeSet存入的顺序跟存储的顺序不同,但是存储是按照排序存储的
List接口
    Collection的子接口
    用来包含一组有序有重复的对象
    List中的元素都对应一个整型的序号,记载其在容器中的位置,可以根据序号存取容器中的元素
    List有两种集合实现类
        ArraryList
        LinkedList

List接口常用方法

//List构造方法
    List list = new ArrayList();
//在列表中的index位置,添加element元素
        `void add(int index,Object element) `
//例如:在下标为0的地方添加一个对象Object
        `list.add(1,"Object");`
//返回列表中指定位置的元素
    `Object get(int index)  `
//例如:返回列表list的第一个元素
    `System.out.println(list.get(1))`
//      返回某个对象在集合中第一次出现的所引值,不存在返回-1
        System.out.println(list.indexOf("我是一个对象"));
        System.out.println(list.indexOf(new Date()));
//      返回某个对象在集合中最后一次出现的所引值,不存在返回-1
        System.out.println(list.lastIndexOf("我是一个对象"));
        System.out.println(list.lastIndexOf(new Date()));
//      移除列表中指定位置的元素
        list.remove(1);
        System.out.println(list);
//      用指定元素替换集合中的指定位置的元素
        list.set(2, "我是新的一个对象");
        System.out.println(list);
ArraryList与LinkedList的比较
    存储结构:
        ArrayList是线性顺序存储
        LinkedList对象彼此间串连起来的一个链表
    操作性能
        ArrayList适合随机查询的场合
        LinkedList元素的插入和删除操作性高
    从功能上看,LinkedList要多一些
    Iterator对象称作迭代器,用来方便的实现对容器内的元素进行遍历操作
    所有实现了Collection接口的集合类都有一个iterator( )方法,返回一个实现了Iterator接口的对象
    Iterator对象实现了统一的一个用来遍历Collection中对象的方法
    Iterator是为遍历而设计,能够从集合中取出元素和删除元素,但是没有添加元素的功能
    Iterator的功能上比较简单,使用中,只能单向移动
 Collections类是类似于Arrays类的公用工具类 ,它提供了一些static方法供集合类使用或操作集合类 

三、Map接口

    Map内存储的是键/值对这样以成对的对象组(可以把一组对象当成一个元素),通过“键”对象来查询“值”对象
    Map是不同于Collection的另外一种集合接口
    Map中,key值是唯一的(不能重复),而key对象是与value对象关联在一起的
    Map接口有两个实现:
        HashMap — key/value对是按照Hash算法存储的
        TreeMap — key/value对是排序(按key排序)存储的

这里写图片描述
这里写图片描述

HashMap 与 TreeMap 的比较
    HashMap基于哈希表实现。
    TreeMap基于树实现。
    HashMap可以通过调优初始容量和负载因子,优化HashMap空间的使用。
    TreeMap没有调优选项,因为该树总处于平衡状态
    HashMap性能优于TreeMap
HashMap 与 Hashtable 的比较
    Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。
    Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的。
    HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。
如何选择集合类
    Set内存放的元素不允许重复,List存放的元素有一定的顺序。
    Map的应用主要在利用键/值对进行快速查询。
    ArrayList和LinkedList的区别在于随机查询性能上ArrayList要好,但LinkedList的中间元素的插入与删除性能好 。
    HashSet和TreeSet的区别在于集合内元素是否排序 。
集合在使用上的问题 示例 CollectionException.java
    集合中的add( )方法接受的是一个Object对象的参数 ,在获取集合中的对象时,必须进行造型(强制类型转换)操作。
    造型操作可能出现问题,一般在程序运行时才能发生,发现问题比较困难。
集合中泛型的使用
    在对象放入集合前,为其作个限制
    在获取集合中的对象时,不用进行造型的操作
    当有不同类型的对象添加到集合中的时候,编译时就能检查出错误
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读