● 集合掌握以下几个方面:
1、集合的存储
2、遍历集合,取出对象
3、集合自己的特性
● 增强 for 循环弊端:
没有索引,不能操作容器里面的元素(比如:增加一个元素)
● 数据结构及其特点:
--堆栈,采用该结构的集合,对元素的存去有如下的特点:
1、先进后出
2、栈的入口、出口都是栈的顶端位置
3、压栈:就是存元素。即,把元素存储到栈的顶端位置,栈中已有元素依次向栈底方向移动一个位置
4、出栈:就是取元素。即,把栈的顶端位置元素取出,栈中已有元素依次向栈顶方向移动一个位置
--队列,采用该结构的集合,对元素的存去有如下的特点:
1、先进先出
2、队列的入口、出口各占一侧
--数组,采用该结构的集合,对元素的存去有如下的特点:
1、查找元素快:通过索引,可以快速访问指定位置的元素
2、增删元素慢
--链表,采用该结构的集合,对元素的存去有如下的特点:
1、查找元素慢:想要查找某个元素,需要通过连接的节点,依次向后查找指定元素
2、增删元素快
● LinkedList 类特有其他方法
removeFirst()移除并返回此列表的第一个元素
removeLast()移除并返回此列表的最后一个元素
pop()从此列表所表示的堆栈处弹出一个元素
push(E e)将元素推入此列表所表示的堆栈
isEmpty()如果列表不包含元素,则返回 true