Java Collection、Map集合总结

1.Java中的Collection集合总结

Collection

  |---List(存储有序,可重复)

    |---ArrayList

      底层数据结构是数组,查询快,增删慢。

      线程不安全、效率高

    |---Vector

      底层数据结构是数组,查询快,增删慢。

      线程安全、效率低。

    |---LinkedList

      底层数据结构是链表,查询慢,增删快。

      线程不安全,效率高

  |---Set(存储无序,元素唯一)

    |---HashSet

      底层数据结构是哈希表。

      依赖hashCode()和equals()两个方法进行保证元素唯一性,开发中使用开发工具自动生成就好。

      |---LinkedHashSet

        底层数据结构是链表和哈希表

        链表保证元素有序

        哈希表保证元素唯一

    |---TreeSet

      底层数据结构是红黑树。

      如何保证元素排序呢?自然排序或者比较器排序。

      如何保证元素唯一呢?根据比较结果是否为0来进行判断。

Map

  |---HashMap

    底层是数组链表,使用hash算法来保证元素存储位置

      |---LinkedHashMap

  |---TreeMap

    底层是红黑树实现。

集合中常见的数据结构总结

  ArrayXxx:底层数据结构是数组,查询快,增删慢   LinkedXxx:底层数据结构是链表,查询慢,增删快   HashXxx:底层数据结构是哈希表。依赖两个方法:hashCode()和equals()   TreeXxx:底层数据结构是二叉树。两种方式排序:自然排序和比较器排序

Collection和Collections的区别?

  1.Collection 是单列集合的顶层接口,有两个子接口List和Set

  2.Collections 是针对集合进行操作的工具类,可以对集合进行排序和查找等

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏mathor

LeetCode46. 全排列

 标准dfs问题,只不过这道题有点麻烦在于返回的是一个List嵌套List  声明一些变量,首先是ans保存最终结果,其次是path[],存储当前选取的...

1337
来自专栏Java架构

面试必备:30 个 Java 集合面试问题及答案

Java集合框架为Java编程语言的基础,也是Java面试中很重要的一个知识点。这里,我列出了一些关于Java集合的重要问题和答案。

802
来自专栏用户3030674的专栏

java 集合框架(List操作)

/*list 基本操作 * * List a=new List(); * 增 * a.add(index,element);按指定位置添加,其余元素...

1271
来自专栏SpringBoot

java遍历List的三种方法

1221
来自专栏项勇

笔记29 | 整理Java的容器类

1994
来自专栏测试开发架构之路

总结了一些指针易出错的常见问题(四)

指针与结构体 简介:我们可以使用C的结构体来表示数据结构元素,比如链表或树的节点,指针是把这些元素联系到一起的纽带。 typedef struct _pers...

2967
来自专栏小樱的经验随笔

C++STL中set的使用策略(详解)

set的英文意思是“集合”, 集合都不陌生吧,集合的特点有唯一性,即:每一个元素只有一个,所以set可以用来“去重”操作,set还有默认的排序。  1、头文件...

2705
来自专栏日常分享

数组、List和ArrayList的区别

 有些知识点可能平时一直在使用,不过实际开发中我们可能只是知其然不知其所以然,所以经常的总结会对我们的提高和进步有很大的帮助,这里记录自己在工作之余的问题,持续...

2052
来自专栏aCloudDeveloper

经典排序之 插入排序

Author: bakari  Date: 2012.7.21 排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之...

1988
来自专栏Java技术栈

面试必备:30 个 Java 集合面试问题及答案

Java集合框架为Java编程语言的基础,也是Java面试中很重要的一个知识点。这里,我列出了一些关于Java集合的重要问题和答案。

1472

扫码关注云+社区

领取腾讯云代金券