• java 关于集合框架


    还是写写吧,如果不写的话,看来看去,是可以看懂了,但就是有点乱。

    首先,要贴个图进来:

    collections

    图1:java集合框架设计图

    图2:java集合框架图

    图3:java集合框架简图

    由上可知,java的集合框架起源于两个接口,一个是Collection,这个主要是负责单值类型的集合的管理操作。另一个是Map,这个主要是负责K-V类型的集合的管理操作。

    图4:Collection接口

    Collectoin接口:

    这个接口中有一个iterator()方法,主要是为了能获得一个Iterator对象,通过这个对象来遍历集合。

    在Map中并未发现要示实现该方法。

    Collection接口有两个主要的后继,分别是Set接口和List接口。Set不接受重复值,但List可以。

    Set接口:

    set接口主要是限制不能有重复的元素。

    Set下有HashSet类和TreeSet类。还有一个SortedSet接口。

    HashSet对象的遍历与插入顺序无关。

    TreeSet对象实现了SortedSet接口,所以要求集合的元素必须实现了Comparable接口。否则就得在调用TreeSet的构造方法的时候指定一个Comparator对象。遍历该对象的时候,按该集合的的顺序输出。

    为了使HashSet对象具有按插入排序的功能,在HashSet之后派生了LinkedHashSet类。遍历该对象的时候,按该集合的插入顺序输出。

    List接口:

    List集合是按插入顺序有序的,而且可以包含重复元素。

    List下主要有ArrayList类和LinkedList类。

     

    吖的,后天要考车了,看来这遍东西得待续了,其实我是写给面试准备用的。。。呜呜。。。求人品。。。保过。。。

  • 相关阅读:
    BZOJ 1093: [ZJOI2007]最大半连通子图
    BZOJ 1406: [AHOI2007]密码箱
    BZOJ 1073: [SCOI2007]kshort
    BZOJ 1857: [Scoi2010]传送带
    AC日记——天天爱跑步 洛谷 P1600
    AC日记——[Sdoi2010]粟粟的书架 bzoj 1926
    AC日记——The Shortest Path in Nya Graph hdu 4725
    AC日记——文化之旅 洛谷 P1078
    AC日记——【模板】分块/带修改莫队(数颜色) 洛谷 P1903
    AC日记——大爷的字符串题 洛谷 P3709
  • 原文地址:https://www.cnblogs.com/laizhd/p/2138629.html
Copyright © 2020-2023  润新知