ZzzzzzSJ的博客

常见的数据结构 1.栈 先进后出–>装子弹 2.队列 先进先出–>过安检 3.数组 查找元素快：通过索引，可以快速访问指定位置的元素。 增删元素慢:–>数组定长,改变数组长度的话,需要创建新的数组。 4.链表 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素 增删元素快： 单向链表：前面的记录后面的地址，后面的不记录前面的地址 双向链表：前面的记录后面的，后面也记录前面的 5.二叉树 二叉树的特点 二叉树中,任意一个节点的度要小于等于

第十三章_Java中常用集合大整理 1.集合和数组的区别 集合 既可以存储基本数据类型还可以存储引用数据类型 定长–>是数组最大的特点,也是最大的缺点 数组 只能存储引用数据类型 长度可变 相同点 都是容器,可以存储多个数据 不同点 数组的长度是不可变的,集合的长度是可变的 数组可以存基本数据类型和引用数据类型 集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类 2.集合类体系结构 集合分为单列集合和双列集合， 单列集合（Collection）