zoukankan      html  css  js  c++  java
  • Java常用的集合类(转)

    继上一篇文章http://www.cnblogs.com/EasonJim/p/6937690.html中介绍的集合类有非常多,但是在实际使用中,最常用的应该是下面这几种:

     

    Java的集合框架分为List和Set接口

    Set和List:

    Set子接口:无序,不允许重复。List子接口:有序,可以有重复元素。具体区别是

    Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。<对应类有HashSet,TreeSet>

    List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变。<相应类有ArrayList,LinkedList,Vector>

    Set和List具体子类:

    ArrayList:数据的读取比较快(底层是用数组实现的,更擅长遍历搜索查找,因为数组有下标的概念, 可以很方便的跳到指定的位置; 不擅长插入删除操作;)

    LinkedList:数据存储和删除比较快(底层是用链表实现的, 链表是一个个节点链起来的, 擅长插入删除等操作(某节点断开去掉或者重新 连接上新的节点,这类操作比较快捷,搜索查询的话只能是一个节点一个节点的来)

    HashSet:允许为Null的值,乱序(HashSet底层是采用HashMap实现的)

    TreeSet:不允许放入Null值,有序(TreeSet 底层是通过TreeMap来实现的)

    Map接口

    HashMap:允许为Null的值,乱序

    TreeMap:如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。

    参考:

    http://blog.csdn.net/u010567151/article/details/48265349(以上内容转自此篇文章)

  • 相关阅读:
    redis相关
    Ubuntu安装之python开发
    Shell编程实战
    saltstack高效运维
    docker网络
    docker入门
    python学习博客地址集合。。。
    vue+uwsgi+nginx部署路飞学城
    部署你的CRM程序
    Java Netty教程(目录)
  • 原文地址:https://www.cnblogs.com/EasonJim/p/7831247.html
Copyright © 2011-2022 走看看