重拾java基础(十五):数据结构总结
来源:互联网 发布:与人工智能相关的股票 编辑:程序博客网 时间:2024/05/14 08:32
一、常见数据结构
1、概述A、数据结构就是研究如何组织、存储、管理一堆数据;例如数组。B、常见的数据结构有栈、队列、链表、线性表、树。
C、散列表(哈希表)@ 目录(顺序存储)+队列(链表)@ 查询效率高,插入和删除的效率也高@ 结构复杂,没有下标D、 树形@ 二叉树 平衡二叉树(红黑树)@ 节点 子树 左子树(比节点小) 右子树(比节点大)。@ 查询非常快
二、Java集合概述(java.util包)
1.在实际开发时,经常会遇到:需要存一堆个数不确定的数据 数组长度固定,因 此不能使用 2. 集合是一种超级数组: a.长度可变 b.自动增长 c.可以存储任意类型的数据
三、泛型
A、泛型的使用1. 一个问题:集合在存数据的时候很方便(任何类型都可以),但是取数据的时候,不知道该强转成什么类型,这叫类型安全问题2. 解决思路:限制集合只能存一种类型 实际开发时,一个集合中都是存同一种类型的数据3. 怎么限制集合只能存一种类型?ArrayList<String> list=new ArrayList<String>();4. 泛型是在JDK5才出现的,泛型只支持引用数据类型(基本数据类型需要使用相对应的包装类)5. JDK7简化了泛型的语法:泛形写法 ArrayList<String> list=new ArrayList<>();6. 以后在使用集合的时候,一般都建议使用泛型,取数据时根本就不需要进行强转了7. Java的集合类全部都实现了泛型,如果在使用这些集合类时没有使用泛型,那么默认ObjectB、泛型的实现原理1. 让数据类型参数化(任意化)2. 泛型方法3. 泛型类4. 泛型接口5. 实现步骤://1.声明泛型//2.使用泛型//3.给泛型指定类型C、对比泛型和Object 泛型跟Object一样灵活,但是还能解决类型安全问题D、JAVA实现的是伪泛型1. JVM支持泛型才是真泛型,JVM是不支持泛型的,但是又可以执行包含有泛型的代码2. 让编译器在编译代码时支持泛型,并对泛型进行语法检查3. 编译器一旦让代码编译通过了,就会把代码中泛型的信息删掉(类型擦除),这样JVM在执行时,代码中就没有泛型
0 0
- 重拾java基础(十五):数据结构总结
- 重拾java基础(二):java基础语法总结
- 重拾java基础(六):面向对象基础总结
- 重拾java基础(一):java概述总结
- 重拾java基础(三):流程控制总结上
- 重拾java基础(四):流程控制总结下
- 重拾java基础(七):匿名对象总结
- 重拾java基础(八):继承、多肽总结
- 重拾java基础(九):抽象类、接口总结
- 重拾java基础(十):包的概念总结
- 重拾java基础(十四):数组总结
- 重拾java基础(十六):异常总结
- 重拾java基础(十七):多线程上总结
- 重拾java基础(十八):多线程下总结
- 重拾java基础(十九):GUI简单使用总结
- 重拾java基础(二十):网络通信总结
- 重拾java基础(二十一):反射总结
- java基础(十五) ---- StringTokenizer
- 谷歌浏览器 chrome 设置标签页网址
- MSP430流水灯Ⅰ
- 写给前端新人:前端开发必会的25个知识点
- 计算广告系列篇(7)------反作弊
- MSP430流水灯Ⅱ
- 重拾java基础(十五):数据结构总结
- maven(六),外置maven运行环境配置
- 从登陆界面学习TextInputLayout
- 图解Linux命令之--set命令
- Pickle序列化
- JVM进阶(四)——利用MAT排查堆溢出
- 查看当前登录用户正在使用的shell
- PEB在反调试中的常用点
- [ZOJ3557]How Many Sets II(组合数学Lucas定理)