java中集合有哪些

Java  /  管理员 发布于 8年前   170

一、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）底层数据结构是二叉树

推荐教程：Java教程

以上就是java中集合有哪些的详细内容，更多请关注其它相关文章！