首页 > 编程语言 > 详细

Java基础知识之集合

时间:2018-01-22 23:34:13      阅读:307      评论:0      收藏:0      [点我收藏+]

Collection集合

  特点:长度可变,只能存储引用类型,可以存储不同的类型的元素

list

  特点:元素有序(存储和取出的顺序一致),可以重复

  • LinkedList

  数据结构:底层数据结构是数组,查询快,增删慢。线程不安全,效率高

 

  • ArrayList

  数据结构:底层数据结构是链表,查询慢,增删快。线程不安全,效率高

 

  • Vector

  数据结构:底层数据结构是数组,查询快,增删慢。线程安全,效率低。  

 

set

  特点:元素无序,唯一

  • HashSet 

数据结构:底层数据结构是哈希表。哈希表底层依赖两个方法:hashCode()和equals()。
存储数据时的判断顺序:
  1.首先判断对象的hashCode()是否相同。
  2.是:继续走equals(),看其返回值是
    true:说明元素重复了,不添加。
    false:就直接添加到集合。
    否:就直接添加到集合。

 

用的时候看到Hash结构的集合,我们就可能需要重写hashCode()和equals()。并且,我们也不用自己写,可以自动生成。

 

  • TreeSet

 

Java基础知识之集合

原文:https://www.cnblogs.com/htyj/p/8331503.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!