Java进阶第七章——数据结构:集合概述

1.集合概述

  • 集合:集合在实际上就是一个容器,数组也是一个集合。集合可以一次容纳多个对象。

  • 集合不能直接存储基本数据类型,也不能直接存储Java对象,集合存储的都是对象的内存地址。

  • 综上:集合在java中本身是一个容器,是一个对象。任何时候集合中存储的是"引用"。

  • 在java中不同的集合会对应不同的数据结构,往不同的集合中存储元素,等于数据放到了不同的数据结构当中。

  • 常见的数据结构:数组、二叉树、链表、哈希表......

  • 集合在java.util包下。java中集合分为两大类,

    每个值存储为一个存储元素:超级父接口为:java.util.Collection;

    键和值存储为一个元素(键和值):超级付接口为:java.util.Map;

2.Collection概述

  • Collection泛化有List和set接口。

  • List集合存储元素特点:存入时与取出时一样,可重复,存储元素有下标。ArrayList、LinkedList、Vector......实现了List:

    ArrayList:底层采用了数组这种数据结构。非线程安全。

    LinkedList:底层采用了双向链表数据结构。

    Vector:底层采用了数组这种数据结构。线程安全。

  • Set集合存储元素特点:存入时与取出时不一定一样,不可重复,没有下标。HashSet、TreeSet......实现了Set:

    HashSet:底层是HashMap

    TreeSet:底层是TreeMap。

3.Map概述

  • Map集合和Collection集合没有关系,Map集合以key和value这种键值对应方式存储元素。
  • key和value都是存储java对象的内存地址。
  • HashMap:底层是哈希表数据结构,是非线程安全的
  • Hashtable:底层是哈希表数据结构,是线程安全的。
  • TreeMap:底层原理是二叉树数据结构。key值可以自动按照大小顺序排序
  • Properties:是线程安全的,key和value只能存储字符串String。

`

------本章节为个人学习笔记。学习视频为动力节点Java零基础教程视频:动力节点---JAVA零基础教程视频

相关推荐
☆璇22 分钟前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
我要成为c嘎嘎大王22 分钟前
【C++】初识C++(1)
开发语言·c++
良木林26 分钟前
JavaScript书写基础和基本数据类型
开发语言·前端·javascript
梁同学与Android1 小时前
Android ---【内存优化】常见的内存泄露以及解决方案
android·java·内存泄漏
武子康2 小时前
Java-71 深入浅出 RPC Dubbo 上手 父工程配置编写 附详细POM与代码
java·分布式·程序人生·spring·微服务·rpc·dubbo
艾莉丝努力练剑3 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
武子康4 小时前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
_殊途5 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
椰椰椰耶6 小时前
【Spring】拦截器详解
java·后端·spring
没有bug.的程序员7 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis