黑马程序员——集合小结
来源:互联网 发布:map java源码 编辑:程序博客网 时间:2024/05/22 11:58
- ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流! -------
单列集合
Collection
|- List 元素有序,可以重复.并且每一个元素都有对应的索引
ArrayList
底层的数据结构是数组,查询块,增删慢
线程不安全的,效率高
Vector
底层的数据结构是数组,查询块,增删慢
线程安全的,效率低
LinkedList
底层的数据结构链表 , 查询慢,增删块
线程不安全的,效率高
遍历:
第一种使用迭代器进行遍历
第二种使用for循环进行遍历size 和 get方法
第三种使用增强for循环
|- Set
元素无序 ,但是可以保证元素的唯一性
HashSet
底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
TreeSet
底层的数据结构是二叉树, 这个集合可以对元素进行排序
而排序有两个方式:
第一种使用的自然排序
第二种使用的是比较器排序
我们到底是使用自然排序还是使用比较器排序,主要依赖于构造方法
如果我们使用的是自然排序,那么对元素有一个要求,需要这个元素实现Comparable接口,然后复习compareTo方法
如果我们使用的是比较排序,我们可以定义一个类,然后让这个类实现Comparator接口,然后复习compare方法
当我们也可以使用匿名内部类
遍历:
第一种使用迭代器进行遍历
第二种使用增强for循环
数据结构:
栈, 队列, 数组 , 链表 , 哈希表 , 二叉树
栈的特点: 先进后出
队列的特点: 先进先出
数组的特点: 查询块 , 增删慢
链表的特点: 查询慢, 增删快
哈希表的特点: 是一个链表类型的数组,集成了链表和数组的优点
可以保证元素的唯一性,这个唯一性依赖于两个方法hashCode和equals
二叉树: 也被称之为红黑树 , 是一种自平衡的二叉树.
双列集合Map
Map集合是双列集合
Map集合的数据结构只和键有关,和值没有关系
|- HashMap
底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
|- TreeMap
底层的数据结构是二叉树, 这个集合可以对元素进行排序
遍历方式:
第一种遍历方式: 获取所有的键的集合,然后在遍历键的集合,获取每一个元素,然后根据这个键在获取对应的值
第二种遍历方式: 获取所有的键值对的集合, 然后在遍历这个集合,获取每一个键值对对象,然后在调用对应的方法获取键和值
获取键的方法是getKey获取值的方法是getValue
HashMap和Hashtable的区别:
HashMap线程不安全,可以存在null值和null键
Hashtable线程安全,不可以是null值和null键
Collections(集合工具类)
jdk1.5的新特性:
自动拆装箱
byte常量池: -128 - 127
- 黑马程序员——集合复习小结
- 黑马程序员——集合小结
- 黑马程序员—集合框架小结
- 黑马程序员--集合小结
- 黑马程序员---集合小结
- 黑马程序员——Java基础之集合框架小结
- 黑马程序员——java小结_014_map集合的输出
- 黑马程序员—集合
- 黑马程序员—集合
- 黑马程序员—集合
- 黑马程序员—集合
- 黑马程序员—集合
- 黑马程序员—集合
- 黑马程序员—集合
- 黑马程序员—集合
- 黑马程序员-集合框架小结
- 黑马程序员 Map 集合小结
- 黑马程序员-集合框架小结
- iOS 集合的深复制与浅复制
- 多线程GCD演示
- javascript
- Autolayout 基础
- 更好地设计你的REST API
- 黑马程序员——集合小结
- 加载外面定义的 storyboard视图
- Struts2集成spring3后action的几种实例方法
- Java 抽象类与接口的区别
- ARC 下内存泄露的那些点
- 深入分析 Java 中的中文编码问题
- 生产dump文件
- 细说Cocos2d-JS——从项目构造说起
- POJ 2406