黑马程序员 Java面向对象——集合框架总结
来源:互联网 发布:杭州师范大学 知乎 编辑:程序博客网 时间:2024/05/22 12:46
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
面向对象
集合体系
Collection(单列)
List(有序,可重复)
Set(无序,唯一)ArrayList: 底层数据结构是数组,查询快,增删慢。线程不同步,效率高。
LinkedList:底层数据结构是链表,查询慢,增删快。线程不同步,效率高。
Vector: 底层数据结构是数组,查询快,增删慢。线程同步,效率低。
HashSet:底层数据结构是哈希表。线程不同步,效率高。 怎么保证唯一性的呢?它依赖两个方法:hashCode()和equals()顺序:首先判断hashCode()值是否相同。同:继续走equals(),看返回值如果true:就不添加到集合。如果false:就添加到集合。不同:就添加到集合。
TreeSet:底层数据结构是二叉树。 线程不同步,效率高。 怎么保证唯一性的呢?是根据返回是否是0。
怎么保证排序的呢?两种方式
一、自然排序(元素具备比较性) 实现Comparable接口
二、比较器排序(集合具备比较性) 实现Comparator接口
Map(双列 底层结构是针对键有效,跟值无关)
HashMap:底层数据结构是哈希表。线程不同步,效率高。
怎么保证唯一性的呢?
它依赖两个方法:hashCode()和equals()顺序:首先判断hashCode()值是否相同。同:继续走equals(),看返回值如果true:就不添加到集合。如果false:就添加到集合。不同:就添加到集合。
Hashtable:底层数据结构是哈希表。线程安全,效率低。
怎么保证唯一性的呢?
它依赖两个方法:hashCode()和equals()顺序:首先判断hashCode()值是否相同。同:继续走equals(),看返回值如果true:就不添加到集合。如果false:就添加到集合。不同:就添加到集合。
TreeMap:底层数据结构是二叉树。线程不同步,效率高。
怎么保证唯一性的呢?是根据返回是否是0。
怎么保证排序的呢?两种方式自然排序(元素具备比较性)实现Comparable接口比较器排序(集合具备比较性)实现Comparator接口
集合常见应用功能
Collection<E>接口(添加功能,判断功能,删除功能,获取功能,长度功能)
|--List<E>接口布尔型
add(E e)
布尔型
remove(Object o)
布尔型contains(Object o)
迭代器iterator()
整数
size()
布尔型
add(E e)
E
get(int index)
无返回值
add(int index,E element)
E
remove(int index)
E
set(int index, E element)
|--Set<E>接口
布尔型
add(E e)
添加时如果集合有相同元素,则存储失败。
|--Map<K,V>接口
V
put(K key,V value)
V
布尔型
remove(Object key)containsKey(Object key)
布尔型
containsValue(Object value)
整数
size()
V
get(Object key)
Set<K>
keySet()
Collection<V>
values()
遍历方式List Set迭代器
Iterator
ListIterator
Map迭代器
有俩种选择一种去用即可。
(妻子找丈夫)键和值
(结婚证找妻子丈夫)键和值映射关系
Map的两种典型遍历方式:
entrySet() 与 keySet()。entrySet的遍历方式要比keySet()高许多,因为欲取得同样的key-value对,keySet()相当于遍历了两次Map。
集合那么多什么时候该用谁?是否键值对?
是:Map
是否对键排序?
是:TreeMap
否:HashMap
不懂的情况下,使用HashMap。
否:Collection
是否唯一?
是:Set
是否对元素进行排序?
是:TreeSet
是否需要有序?
是:LinkedSet
否:HashSet
不懂的情况下,使用HashSet
否:List
是否要安全?
是:Vector(真正开发中也不用)
否:ArrayList,LinkedList
注意:查询多:ArrayList
增删多:LinkedList
不懂的情况下,使用ArrayList
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
- 黑马程序员 Java面向对象——集合框架总结
- 黑马程序员--Java面向对象——集合框架总结
- 黑马程序员 Java面向对象——集合框架(Collection)
- 黑马程序员 Java面向对象——集合框架(Map)
- 黑马程序员--Java面向对象——集合框架(Collection)
- 黑马程序员--Java面向对象——集合框架(Map)
- 黑马程序员——面向对象的集合框架(java)
- 黑马程序员---------Java面向对象——集合
- Java面向对象——集合框架总结
- 黑马程序员——Java总结(集合框架)
- 黑马程序员——Java集合框架复习总结(一)
- 黑马程序员——Java集合框架复习总结(二)
- 黑马程序员——Java集合框架复习总结(三)
- 黑马程序员-Java基础总结04——面向对象
- 黑马程序员——java基础面向对象基础知识总结
- 黑马程序员---------Java面向对象——异常总结
- 黑马程序员——Java面向对象编程思想总结
- 黑马程序员——java之面向对象总结
- ios谷歌地图 反编码接口
- 使用GLSL实现对光照的模拟(一)
- Effective C++——》条款24:若所有参数皆需类型转化,请谓词函数采用non-member函数
- 经典排序之分配排序
- C语言中sscanf的用法
- 黑马程序员 Java面向对象——集合框架总结
- performSelector延时调用导致的内存泄露
- Linux驱动发开,usb设备的probe全过程
- Unable to load configuration. - Class: java.net.AbstractPlainSocketImpl
- jboss相关配置
- CSS 鼠标移动切换
- Coreseek安装测试配置指南
- ado连接对象 笔记
- DP_数字三角形问题