对象数组, 集合, 数据结构
2019-05-09 13:48
225 查看
集合的由来及集合继承体系图
- 集合的由来
面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,Java就提供了集合类。 - 数组和集合的区别
(1): 长度区别:
数组的长度是固定的而集合的长度是可变的
(2): 存储数据类型的区别:
数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
(3): 内容区别:
数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素。 - 集合继承体系图
Collection集合的功能概述)
- Collection的功能概述(通过API查看即可得到)
a:添加功能
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素)
b:删除功能
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素
如果没有交集元素 则删除失败 返回false
c:判断功能
boolean contains(Object o):判断集合中是否包含指定的元素
boolean containsAll(Collection c):判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
比如:1,2,3 containsAll 12=true 1,2,3 containsAll 2,3,4=false
boolean isEmpty():判断集合是否为空
d:获取功能
Iterator iterator()(重点)
e:长度功能
int size():元素的个数
面试题:数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?
f:交集功能
//例如:A集合对B集合取交集,获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化
boolean retainAll(Collection c):获取两个集合的交集元素(交集:两个集合都有的元素)
g:把集合转换为数组
Object[] toArray()
Collection集合的基本功能测试
- boolean add(E e)
boolean remove(Object o)
void clear()
boolean contains(Object o)
boolean isEmpty()
int size()
Collection集合的高级功能测试
- boolean addAll(Collection c)
boolean removeAll(Collection c)
boolean containsAll(Collection c)
boolean retainAll(Collection c)
List集合的特有功能概述和测试
- List集合的特有功能概述
void add(int index,E element): 在指定索引处添加元素
E remove(int index):移除指定索引处的元素 返回的是移除的元素
E get(int index):获取指定索引处的元素
E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素
ListIterator的特有功能
- ListIterator 继承自Iterator 可以使用Iterator中的方法
A:ListIterator的特有功能
boolean hasPrevious(): 是否存在前一个元素
E previous(): 返回列表中的前一个元素
以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指针才能移到最后
如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素
数据结构之栈和队列
- 数据结构概述及常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表 - 栈特点: 先进后出
- 队列: 先进先出
- 数组特点: 查询快 , 增删慢
- 链表特点: 查询慢 , 增删快
List的三个子类的特点
- List的三个子类的特点
ArrayList:
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。
Vector:
底层数据结构是数组,查询快,增删慢。
线程安全,效率低。
LinkedList:
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。
相关文章推荐
- js中数据结构数组Array、映射Map、集合Set、对象、JSON
- 集合框架(数据结构之数组和链表)
- java第十三天---Arrays类、基本类型包装类、Integer类、自动装箱与拆箱、集合Collection、迭代器、集合List、数据结构之栈和队列和数组和链表、List的三个子类、
- NumPy-快速处理数据--ndarray对象--多维数组的存取、结构体数组存取、内存对齐、Numpy内存结构
- SpringMVC数据绑定1 之 基本对象、数组、包装类与集合的绑定
- 集合框架(数据结构之数组和链表)
- JS的数据类型判断函数、数组对象结构处理、日期转换函数,浏览器类型判断函数合集
- 集合框架_数据结构之数组和链表
- js将对象数组中具有父子关系的数据换成树形结构
- Redis设计与实现】 读书笔记 数据结构与对象 整数集合
- 数据结构与实现——数组、矩阵、链表、队列、栈、对象、二叉树和红黑树
- [redis读书笔记] 第一部分 数据结构与对象 整数集合
- jQuery的类数组对象结构(转)
- 数据结构之排序大集合(下)(选择、堆、基数、归并,链表排序)
- 简单来说 数据结构有哪些? 存储方式上:链表形式,数组,
- 你好,C++(23) 4.4.2 工资程序成长记:用数组处理批量数据,用循环结构执行重复动作
- 数据结构——数组
- JavaSE集合框架-01-集合框架体系及表数据结构
- SDUTACM 数据结构实验之数组一:矩阵转置
- 数据结构图的数组表示法以及深度,广度遍历