集合有哪些 java_java集合有哪些

java集合有哪些

Java API中所用的集合类，都是实现了Collection接口，他的一个类继承结构如下：

Collection

Vector

1) 底层数据结构是数组，查询快，增删慢

2)线程安全，效率低

基于Array的List，其实就是封装了Array所不具备的一些功能方便我们使用，它不可能走入Array的限制。性能也就不可能超越Array。所以，在可能的情况下，我们要多运用Array。另外很重要的一点就是Vector“sychronized”的，这个也是Vector和ArrayList的唯一的区别。

ArrayList

1).底层数据结构是数组，查找快，增删慢。

2). 线程不安全，效率高

同Vector一样是一个基于Array上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector优越一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

LinkedList

1) 底层数据结构是链表，查询慢，增删快

2)线程不安全，效率高

LinkedList不同于前面两种List，它不是基于Array的，所以不受Array性能的限制。它每一个节点(Node)都包含两方面的内容：

1. 节点本身的数据(data)；

2. 下一个节点的信息(nextNode)。所以当对LinkedList做添加，删除动作的时候就不用像基于Array的List一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了。这就是LinkedList的优势。

Hashset集合：

1) 底层数据结构是哈希表，哈希表依赖两个方法hascode ()和equals()方法

2)两个方法的执行顺序：

首先判断hascode()值是否相同

是：继续执行equals()方法，看其返回值

是true：说明元素重复，不添加

是false：就直接添加元素

否：就直接添加到集合

Treeset集合：

1)底层数据结构是二叉树

总结：

1. 所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ]；

2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]；

3. 所有的List中可以有null元素，例如[ tom,null,1 ]；

4. 基于Array的List(Vector，ArrayList)适合查询，而LinkedList(链表)适合添加，删除操作。

HashSet：虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。

php中文网，大量的免费Java入门教程，欢迎在线学习！

集合有哪些 java_java集合有哪些相关推荐

java三大集合_java中三大集合框架
一.List集合 1.List实现的超级父类接口:Collection 存储一组不唯一(允许重复),有序的对象. 2.了解ArrayList类 A):定义的格式:ArrayList 集合名 = ne ...
【Groovy】map 集合 ( map 集合遍历 | 使用 map 集合的 each 方法遍历 map 集合 | 代码示例 )
文章目录一.使用 map 集合的 each 方法遍历 map 集合二.代码示例一.使用 map 集合的 each 方法遍历 map 集合遍历 map 集合 , 可以调用 map 集合的 eac ...
【Groovy】集合遍历 ( 操作符重载 | 集合中的 “ ＜＜ “ 操作符重载 | 使用集合中的 “ ＜＜ “ 操作符添加一个元素 | 使用集合中的 “ ＜＜ “ 操作符添加一个集合 )
文章目录一.集合中的 " << " 操作符重载 1.使用集合中的 " << " 操作符添加一个元素 2.使用集合中的 " & ...
【Groovy】集合遍历 ( 操作符重载 | 集合中的 “ + “ 操作符重载 | 集合中的 “ - “ 操作符重载 | 代码示例 )
文章目录一.集合中的 " + " 操作符重载二.集合中的 " - " 操作符重载三.完整代码示例一.集合中的 " + " 操作符重载 ...
java 泛型集合 json_将泛型集合转换成分页json数据
[java]代码库package com.sunweb.util.jsonfactory; import java.util.List; import com.sunweb.util.jsonfact ...
（Java集合框架）Map集合
Map集合概述现实生活中,常会看到这样的一种集合:IP地址与主机名,身份证号与个人,系统用户名与系统用户对象等,这种一一对应的关系,就叫做映射.Java提供了专门的集合类用来存放这种对象关系的对象 ...
离散数学反对称关系_【离散数学】1.2＆1.3集合与元素，集合与集合之间的关系...
离散数学是编程人员进阶的必修科目,是计算机专业学生的基础课程之一,多为理论性知识,较抽象. [离散数学]第一章(集合论基础)的小节主要有: 1.1集合的定义和表示 1.2集合与元素的关系 1.3集合与 ...
scala使用zip合并两个集合为二元组集合
tuple只能有tuple2到tuple22 Problem 你想要合并两个有序集合成为一个键值对集合 Solution 使用zip方法合并两个集合: scala> val women = Li ...
lamda获取参数集合去空_JAVA集合框架知识
1. Vector用法和ArrayList区别 (1) Vector的特有方法有哪些? void addElement(E obj) 将指定的组件添加到此向量的末尾,将其大小增加1. (2) Vect ...

集合有哪些 java_java集合有哪些

集合有哪些 java_java集合有哪些相关推荐

最新文章

热门文章