yydg.net
当前位置:首页 >> mAp和list的特点 >>

mAp和list的特点

ArrayList:底层的数据结构是数组;所以它查询快,增删慢!线程不安全,但是效率高!2Vector:底层的数据结构是数组;所以它查询快,增删慢!线程安全,但是效率低!3LinkList:底层的数据结构是链表,所以它查询慢,但是增删快!线程不安全,但是效率高!

Set无序,元素唯一 常用实现类有HashSet,TreeSet List有序的,可以重复 常用实现类有ArrayList,LinkedList Map是以键值出现的 常用实现类有HashMap,TreeMap

首先要更正一下map 不是集合list 和set 是同属于Collection 集合的;map 是键值对的存放;

1. Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变;2. List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变;3. Map:适合储存键值对的数据.1. Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征.2. Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程.

Set,List,Map的区别 java集合的主要分为三种类型:Set(集) List(列表) Map(映射) 要深入理解集合首先要了解下我们熟悉的数组:数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),而JAVA集合可以存

List 以特定次序来持有元素,可有重复元素.Set 无法拥有重复元素,内部排序.Map 保存key-value值,value可多值.

list就是链表,存元素只需O(1)时间,查询就比较悲剧了,需要O(N)时间 map set是用平衡二叉树来存放数据,查找和插入都是O(logN)

List特点:元素有放入顺序,元素可重复 Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的) Map特点:元素按键值对存储,无放入顺序 (应

map 直观, 但数量1多就会乱 set 无法纵观全图, 但是数量在多也很简洁list 数量多了不简洁,无法纵观全图, 但是能处理很多

Collection是最基本的集合接口,1个Collection代表1组Object,即Collection的元素.1些Collection允许相同的元素而另外一些不行.1些能排序而另外一些不行.JavaJDK不能提供直接继承自Collection的类,JavaJDK提供的类都是继承自Collection的子接口,如:List和Set.注意:Map没有继承Collection接口,Map提供key到value的映照.1个Map中不能包括相同key,每一个key只能映照1个value.Map接口提供3种集合的视图,Map的内容可以被当作1组key集合,1组value集合,或1组key-value映照.

网站首页 | 网站地图
All rights reserved Powered by www.yydg.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com