集合框架_集合的特点和数据结构、如何选择使用哪种集合呢、各种集合常见功能和遍历方式总结
来源:互联网 发布:淘宝店铺手机号 编辑:程序博客网 时间:2024/06/05 09:11
1:集合Collection(单例集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HahsSet(无序,唯一)底层数据结构是哈希表哈希表依赖于两个方法:hashCode()和equals()执行顺序:首先判断hashCode()值否相同是:继续执行equals,看其返回值是true:说明元素重复,不添加是false:就直接添加到集合中否:直接添加到集合中最终:自动生成即可LinkedHashSet:底层数据结是由链表和哈希表组成由链表保证元素的排序由哈希表证元素的唯一性TreeSet(有序,唯一)底层数据结构是红黑数。(是一种自平衡二叉)如保保证元素唯一性呢?根据比较的返回值是否是0来决定如何保证元素的排序呢?两种方式自然排序(元素具备比较性)让元素所属的类实现Comparable接口比较器排序(集合具备比较性)让集合接收一个Comparator的实现类对象Map(双例集合)A:Map集合的数据仅仅针对键有效,与值无关。B:存储的是键值对形式的元素,键唯一,值可重复HashMap底层数据结构是哈希表哈希表依赖于两个方法:hashCode()和equals()执行顺序:首先判断hashCode()值否相同是:继续执行equals,看其返回值是true:说明元素重复,不添加是false:就直接添加到集合中否:直接添加到集合中最终:自动生成即可LinkedHashMap底层数据结是由链表和哈希表组成由链表保证元素的排序由哈希表证元素的唯一性Hashtable底层数据结构是哈希表哈希表依赖于两个方法:hashCode()和equals()执行顺序:首先判断hashCode()值否相同是:继续执行equals,看其返回值是true:说明元素重复,不添加是false:就直接添加到集合中否:直接添加到集合中最终:自动生成即可TreeMap底层数据结构是红黑数。(是一种自平衡二叉)如保保证元素唯一性呢?根据比较的返回值是否是0来决定如何保证元素的排序呢?两种方式自然排序(元素具备比较性)让元素所属的类实现Comparable接口比较器排序(集合具备比较性)让集合接收一个Comparator的实现类对象2:到底使用那种集合看需求。是否是键值对象形式:是:Map键是否需要排序:是:TreeMap否:HashMap不知道,就使用HashMap。否:Collection元素是否唯一:是:Set元素是否需要排序:是:TreeSet否:HashSet不知道,就使用HashSet否:List要安全吗:是:Vector否:ArrayList或者LinkedList增删多:LinkedList查询多:ArrayList不知道,就使用ArrayList不知道,就使用ArrayList3:集合的常见方法及遍历方式Collection:add()remove()contains()iterator()size()遍历:增强for迭代器|--Listget()遍历:普通for|--SetMap:put()remove()containskey(),containsValue()keySet()get()value()entrySet()size()遍历:根据键找值根据键值对对象分别找键和值
0 0
- 集合框架_集合的特点和数据结构、如何选择使用哪种集合呢、各种集合常见功能和遍历方式总结
- 集合框架Map概述和特点,Map集合的基本功能,Map集合的遍历,HashMap集合,
- 集合框架_Map集合概述和特点
- 集合框架和数据结构
- 常用集合的遍历方法和特点
- 集合框架和集合
- 集合框架--List和Set的特点
- 常见集合的几种遍历方式
- Java中Map集合和List集合的遍历方式
- 常见算法和数据结构集合
- 集合的常见功能总结
- 集合框架_集合的遍历之迭代器遍历
- 05-常用对象API(集合框架-迭代器使用). 1 2 07-常用对象API(集合框架-List和Set的特点) 08-常用对象API(集合框架-List集合的常见方法) 1 2
- 集合框架_List集合的特有功能概述和测试
- Colleciton集合和Map集合的遍历
- 集合框架_List集合的特点
- JAVA集合框架和集合
- 集合框架_对象数组的概述和使用
- Android应用防止被杀的方法
- Array小结
- java synchronized:(实例方法同步、静态方法同步)区别
- 5-对象+函数+数组note+数组详细
- Linux下is not in the sudoers file解决方法
- 集合框架_集合的特点和数据结构、如何选择使用哪种集合呢、各种集合常见功能和遍历方式总结
- 微信小程序免费HTTPS证书申请搭建教程(2)---安装SSL并使用HTTPS访问
- Trie树实现词频统计与查找
- Android性能优化(一)--基本概念
- 单利模式的使用
- 近期将要学习的内容(flag)
- lambda--list集合遍历
- ASP.NET Core 1.0 静态文件、路由、自定义中间件、身份验证简介
- 标注的应用