java中集合有哪些呢?
下文笔者讲述java中集合简介说明,如下所示
java中的集合有 1、list集合(ArrayList集合、Vector集合、LinkedList集合) 2、Set集合(Hashset集合、Treeset集合)
一、List集合:(有序,元素可以重复)
1、ArrayList集合: 1.底层数据结构是数组,查找快,增删慢。 2.线程不安全,效率高 2、Vector集合: 1.底层数据结构是数组,查询快,增删慢 2.线程安全,效率低 3、LinkedList集合: 1.底层数据结构是链表,查询慢,增删快 2.线程不安全,效率高
二、Set集合(元素不可重复,元素唯一)
1、Hashset集合: 1.底层数据结构是哈希表,哈希表依赖两个方法hascode ()和equals()方法 2.两个方法的执行顺序: 首先判断hascode()值是否相同 是:继续执行equals()方法,看其返回值 是true:说明元素重复,不添加 是false:就直接添加元素 否:就直接添加到集合 2、Treeset集合: 1.底层数据结构是二叉树
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。