Java数据结构(1)

布满荆棘的人生 2022-05-27 12:17 171阅读 0赞

# [java基本数据结构汇总][java] #

import java.util.Hashtable;  
import java.util.ArrayList;  
import java.util.HashMap;  
import java.util.HashSet;  
import java.util.LinkedHashMap;  
import java.util.LinkedHashSet;  
import java.util.LinkedList;  
import java.util.Stack;  
import java.util.TreeMap;  
import java.util.TreeSet;  
import java.util.Vector;

今天看了java系统提供的一些基本的集合，这里汇总一下，算是学习的一个总结。

他们所有的集合基本都是基于 collection接口 和 Map 接口

Collection

1.list （ArrayList ，LinkedList（频繁插入删除的时候用），Vector（线程安全），Stack（先进后出））

2.set （HashSet（无序，根据哈希值查找Entry），TreeSet（需要排序的时候用），LinkedHashSet（有序&&有序迭代的时候用） ）

Map

1.TreeMap（需要排序的时候用）

2.HashMap（无序，根据key的哈希值查找Entry，concurrentHashMap（线程安全）），LinkedHashMap（有序&&有序迭代的时候用），HashTable（线程安全）

然后我们对具体的每个集合做一个简单的分析

ArrayList：数组集合，无容量限制，非线程安全

LinkedList：基于双向列表的机制，插入创建一个Entry对象，并切换前后元素引用，非线程安全

相对于ArrayList，其优势：add，remove较快，因为只需要操作前后元素，而ArrayList需要操作整个列表

get，set较慢以为ArrayList是有序的，LinkedList需要整个遍历

Vector：同ArrayList类似，最大区别是线程安全，还有自动扩充机制为2倍（ArrayList1.5倍）

Stack：继承自Vector，压栈，后进先出（push，pop。peek）

所有HashSet都是在加入的时候，先从对象中hashcode一个值，然后通过这个值加入到Set中

HashSet：基于HashMap实现，非线程安全，能存一个null（哈希表通过使用散列表的形式来存贮信息，集合内元素没有特定顺序，且随时会变）

TreeSet：（SortedSet）基于TreeMap实现 ，key需要实现comparator，实现排序

相对于HashSet：支持排序

LinkedHashSet：根据哈希值来判断元素存贮的位置，同时使用链表来维护元素之前的顺序，所以他是有序的

优势：迭代速度比HashSet好，插入删除查（因为需要维护前后元素的关系）

HashMap：根据数组的中hash码，查找Entry在另外一个数组中的位置，遍历用iterator

HashTable：线程安全，不允许null，便利用enumeration

TreeMap：能排序的map

LinkedHashMap：相对于HashMap，插入的时候有序，所以排序的时候

转载地址：https://www.cnblogs.com/1shawn/p/4958532.html

[java]: http://www.cnblogs.com/1shawn/p/4958532.html

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 1.11Java-数据结构

目录 1.11.1前言 1.11.2什么是数据结构 1.11.3数组（Array） 1.11.4链表（Linked List） 1.11.4.1单链表单链表结点数

柔光的暖阳◎/ 2024年04月01日 09:02/ 0 赞/ 54 阅读

相关 Java 与数据结构（1)：数组

一、数组数组是一种线性数据结构，可以将一组相同类型的数据元素存储在顺序的连续内存空间中。每个元素都可以通过索引访问，索引通常从0开始。在计算机内存中，数组的每个元素

缺乏、安全感/ 2024年03月22日 15:55/ 0 赞/ 36 阅读

相关数据结构前言（1）

1、前言数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。（7月26日）

柔光的暖阳◎/ 2022年11月24日 14:17/ 0 赞/ 162 阅读

相关 java数据结构汇总1

import java.util.Hashtable; import java.util.ArrayList; import java.util.HashMap;

我就是我/ 2022年09月23日 08:08/ 0 赞/ 157 阅读

相关数据结构心得1

1.图的深度优先遍历类似于树的前序遍历。深度优先遍历是连通图的一种遍历策略。其基本思想如下：设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过

分手后的思念是犯贱/ 2022年08月20日 13:12/ 0 赞/ 164 阅读

相关数据结构1

　　数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往

我就是我/ 2022年06月16日 03:46/ 0 赞/ 179 阅读

相关 java 数据结构基础(1)

一.List,Set,Map的区别: 1.List和Set是实现了collection接口的,Map不是. 2.List： 1.可以允许重复的对象。　

r囧r小猫/ 2022年05月28日 11:50/ 0 赞/ 181 阅读

相关 Java数据结构(1)

[java基本数据结构汇总][java] import java.util.Hashtable; import java.util.ArrayList; impo

布满荆棘的人生/ 2022年05月27日 12:17/ 0 赞/ 172 阅读

相关 Java数据结构和算法（1）

目录 [1、数据结构][1] [　　一、数据结构的基本功能][Link 1] [　　二、常用的数据结构][Link 2] [

╰半橙微兮°/ 2022年05月25日 03:17/ 0 赞/ 190 阅读

相关数据结构(1)绪论

基本概念&术语：数据结构是相互之间存在一种或多种特定关系的数据元素集合。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等问题的

野性酷女/ 2022年02月03日 06:41/ 0 赞/ 326 阅读