zoukankan      html  css  js  c++  java
  • list ,set,map 学习总结

       这几天看了Tinking in java 的书,看了集合这一章

    list 和set 接口 实现了collection接口

    map接口 能够生成collection接口

    list 接口的实现类:(有序,保证所有的元素按照规定的顺序排列,list为collection提供了大量的方法,)

    ArrayLIst:由数组后推得到,可以快速访问元素,但插入删除稍慢。

    LinkedList:由双重循环链表方式实现,提供优化的顺序访问性能,可高效率地进行插入删除。

    set接口实现类:(无序,不可重复),对象必须定义equals()方法。拥有与collection相同的接口。

    HashSet::由散列表函数实现, 对象必须定义hashCode();

    ArraySet:面向小的set,由数组后推得到的,创建和迭代所需付出的代价要小的多。(小型set,大小可决定使用何种set)

    TreeSet:由“红-黑树”的后推得到的set。

    map接口实现类:维持键值对的对应关系,以便通过键查找相应的值。

    HashMap:基于散列表的实现(用来替代HashTable)。

    ArrayMap:由ArrayList后推得到的Map,对反复的顺序提供了精确的控制。(小型的map)

    eg:

    Map可以作为HashMap 来实现,也可作为ArryaMap实现,

    即:Map map=new HashMap();    Map map=new ArrayMap();

  • 相关阅读:
    python网络编程 — HTTP客户端
    实验吧Web-天网管理系统
    实验吧Web-FALSE
    实验吧Web-Forms
    离散数学-集合运算基本法则
    sublime text3编译运行C,Java程序的一些配置
    kali Rolling 安装QQ和虚拟机
    python并行任务之生产消费模式
    Linux磁盘管理
    python网络编程之网络主机信息
  • 原文地址:https://www.cnblogs.com/yeemi/p/7470190.html
Copyright © 2011-2022 走看看