数据结构
在讲数据结构的同时 刘老师讲了一下咱们以后的职业规划,听完之后 大家心潮澎湃 决心要好好学习 为了中华民族而崛起
栈:先进后出 梭子 压缩子弹
队列:先进先出 排队
数组:增删慢 查询快
链表:增删快 查询慢
List的三个儿子
ArrayList:
底层是 数组的数据结构 增删慢 查询快 不安全 效率高
案例:ArrayList去掉重复元素(对象)
Vector:底层是 数组的数据结构 增删慢 查询快 安全 效率低
了解就可以
LinkedList:底层是链表的数据结构 增删快 查询慢 不安全 效率高
LinkedList方法
增加方法
addFirst()
addLast()
删除方法
removeFirst()
removeLast()
获取方法
getFirst()
getLast()
案例:用LinkedList模拟栈结构
泛型
1)解决了eclipse报黄线问题
2)把运行期类型转换异常提前到了编译期间
3)优化程序设计
泛型类
泛型方法
泛型接口
泛型是JDK5以后的新特性
增强for循环
for(数组或者集合里面元素的类型 变量名 : 数组或者集合对象){
直接使用变量名;
}
//增强for循环是为了替代迭代器的 所以呢 增强for和迭代器 二者选其一即可
增强for循环是JDK5以后的新特性 |
|