Java基础
来源:互联网 发布:淘宝联盟已结算但没钱 编辑:程序博客网 时间:2024/06/09 17:56
1.Map集合概述和特点
- A:Map接口概述
- 查看API可以知道:
- 将键映射到值的对象
- 一个映射不能包含重复的键
- 每个键最多只能映射到一个值
- 查看API可以知道:
- B:Map接口和Collection接口的不同
- Map是双列(集合的根接口)的,Collection是单列(集合的根接口)的
- Map的键唯一,Collection的子体系Set是唯一的
- Map集合的数据结构只针对键有效,跟值无关;Collection集合的数据结构是针对元素有效
HashMap – LinkedHashMap
TreeMap
2.Map集合的功能概述
- A:Map集合的功能概述
- a:添加功能
- V put(K key,V value):添加元素。
- 如果键是第一次存储,就直接存储元素,返回null
- 如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值
- V put(K key,V value):添加元素。
- b:删除功能
- void clear():移除所有的键值对元素
- V remove(Object key):根据键删除键值对元素,并把值返回
- c:判断功能
- boolean containsKey(Object key):判断集合是否包含指定的键
- boolean containsValue(Object value):判断集合是否包含指定的值
- boolean isEmpty():判断集合是否为空
- d:获取功能
- Set
- a:添加功能
3.Map集合的遍历之键找值
- A:键找值思路:
- 获取所有键的集合
- 遍历键的集合,获取到每一个键
- 根据键找值
4.Map集合的遍历之键值对对象找键和值
- A:键值对对象找键和值思路:
- 获取所有键值对对象的集合
- 遍历键值对对象的集合,获取到每一个键值对对象
- 根据键值对对象找键和值
5.Collections工具类的概述和常见方法讲解
- A:Collections类概述
- 针对集合操作 的工具类
- B:Collections成员方法
-
public static void sort(List list)
public static int binarySearch(List
6.HashMap和Hashtable的区别
- HashMap和Hashtable的区别
- 共同点:
- 底层都是哈希算法,都是双列集合
- HashMap:
- 线程不安全,效率高,JDK1.2版本
- 可以存储null键和null值
- Hashtable:
- 线程安全,效率低,JDK1.0版本
- 不可以存储null键
7.集合部分总结
* Collection * List(存取有序,有索引,可以重复) * ArrayList 底层是数组实现的,线程不安全,查找和修改快,增和删比较慢 * LinkedList 底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢 * Vector 底层是数组实现的,线程安全的,无论增删改查都慢 如果查找和修改多,用ArrayList 如果增和删多,用LinkedList 如果都多,用ArrayList * Set(存取无序,无索引,不可以重复) * HashSet 底层是哈希算法实现 LinkedHashSet 底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样 * TreeSet 底层是二叉树算法实现 一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高 TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别* Map * HashMap 底层是哈希算法,针对键 * LinkedHashMap 底层是链表,针对键 * TreeMap 底层是二叉树算法,针对键 开发中用HashMap比较多
8.补充: IdentityHashMap
此类利用哈希表实现 Map 接口,比较键(和值)时使用引用相等性代替对象相等性。
阅读全文
0 0
- Java基础01:基础
- Java基础:基础加强
- Java基础-基础
- java基础的基础
- JAVA基础---基础常识
- Java基础:基础加强
- [Java 基础]基础语法
- Java基础
- java基础
- java 基础
- java基础
- Java基础
- Java基础
- Java基础
- JAVA基础
- JAVA基础
- JAVA基础
- java基础
- Palindrome_Number
- lua的缓动函数列表
- struts2值栈与action上下文
- [Qt]QCombobox下拉列表文字显示一半的问题
- Vue基础之组件
- Java基础
- ZigZag_Conversion
- Android面试题-SharedPreferences源码分析
- 文章标题
- Vue组件间通信
- oracle 同一个数据库,不同用户之间数据交换
- HTML5实现移动端之-rem布局
- 时间管理专题_软件篇01
- python-下载固定百度图片地址