Android--list map set 区别

Java集合(list set map)简介

对JAVA的集合的理解是想对于数组,数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),所有的JAVA集合都位于 java.util包中,JAVA集合只能存放引用类型的的数据,不能存放基本数据类型。

JAVA集合主要分为三种类型:

  Set(集)

  List(列表)

  Map(映射)

Collection 接口

  Collection是最基本的集合接口,声明了适用于JAVA集合的通用方法。Set和List都继承了Conllection,Map没有。

Collection接口的方法:

  boolean add(Object o)    :向集合中加入一个对象的引用

  void clear()                        :删除集合中所有的对象的引用

  boolean remove(Object o)            :删除集合中一个对象的引用

  boolean isEmpty()            :判断集合是否为空

  boolean contains(Object o)
 :判断集合中是否持有特定对象的引用

  Iterartor iterator()               :返回一个Iterator(迭代器)对象,可以用来遍历集合中的元素

  int size()                          :返回集合中元素的数目

  Object[] toArray()                  :返回一个数组,该数组中包括集合中的所有元素

关于:Iterator() 和toArray() 方法都用于集合的所有的元素,前者返回一个Iterator对象,后者返回一个包含集合中所有元素的数组。

Iterator接口声明了如下方法:

  hasNext()  :判断集合中元素是否遍历完毕,如果没有,就返回true

  next()       :返回下一个元素

  remove()     :从集合中删除上一个有next()方法返回的元素。

Set(集合):Set是最简单的一种集合。无序且没有重复对象,符合数学当中集合的概念。

注:接口是不能被实例化的,但是可以向上转型为接口的类型。例如:Set
set=new HashSet();

Set接口主要实现了两个实现类:

  HashSet:HashSet类按照哈希算法存取集合中的对象,存取速度比较快

  TreeSet    :TreeSet类实现了SortedSet接口,能够对集合中的对象进行排序

List(列表):List的特征是其元素以线性方式存储,集合中可以存放重复对象。

List接口主要实现类包括:

  ArrayList() : 长度可以改变得数组。可以对元素进行随机的访问,但是ArrayList()中插入与删除元素的速度慢

  LinkedList(): 在实现中采用链表数据结构。插入和删除速度快,访问速度慢。对于List的随机访问来说,就是只随机来检索位于特定位置的元素。

  List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象,下标从“0” 开始。

最基本的两种检索集合中的所有对象的方法:

  1: 用for循环和get()方法:

  for(int i=0; i<list.size();i++){< p="">

  System.out.println(list.get(i));

  }

  2: 使用 迭代器(Iterator):

  Iterator it=list.iterator();

  while(it.hashNext){

  System.out.println(it.next);

  }

  Map(映射):

  Map 是一种把键对象和值对象映射的集合,它的每一个元素都包含一对键对象和值对象。

  Map没有继承于Collection接口

  从Map集合中检索元素时,只要给出键对象,就会返回对应的值对象。

  Map 的常用方法:

  1 添加,删除操作:

  Object put(Object key, Object value): 向集合中加入元素

  Object remove(Object key):   删除与KEY相关的元素

  void putAll(Map t):   将来自特定映像的所有元素添加给该映像

  void clear(): 从映像中删除所有映射

  2 查询操作:

  Object get(Object key): 获得与关键字key相关的值

  Map集合中的键对象不允许重复,也就说,任意两个键对象通过equals()方法比较的结果都是false.

  但是可以将任意多个键独享映射到同一个值对象上。

  Conllections : 集合实用类

  Conllections提供了供JAVA集合实用的静态方法

  总结:

  JAVA集合的基本用法,都归纳了,上面这些是平常最常用的JAVA集合,具体的其他的,还要参考JDK帮助文档了,呵呵 关于 Map的应用,还有很多,具体就是这个

  对次会会不断修改!

  boolean containsKey(Object key): 判断映像中是否存在关键字key

  boolean containsValue(Object value): 判断映像中是否存在值value

  int size(): 返回当前映像中映射的数量

  boolean isEmpty() :判断映像中是否有任何映射

  List按对象进入的顺序保存对象,不做排序或编辑操作。Set对每个对象只接受一次,并使用自己内部的排序方法(通常,你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份,但这是基于"键"的,Map也有内置的排序,因而不关心元素添加的顺序。如果添加元素的顺序对你很重要,应该使用 LinkedHashSet或者LinkedHashMap.

  List的功能方法

  实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素,另一种是更强大的LinkedList,它并不是为快速随机访问设计的,而是具有一套更通用的方法

  List : 次序是List最重要的特点:它保证维护元素特定的顺序。List为Collection添加了许多方法,使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。

  ArrayList : 由数组实现的List。允许对元素进行快速随机访问,但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。

  LinkedList :
更强大是具有一套更通用的方法。对顺序访问进行了优化,向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法:addFirst(),
addLast(), getFirst(), getLast(), removeFirst() ,removeLast() 
这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。

  Set的功能方法

  Set具有与Collection完全一样的接口,因此没有任何额外的功能,不像前面有两个不同的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用:表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)

  Set : 存入Set的每个元素都必须是唯一的,因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。

  HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。

  TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。

  LinkedHashSet : 具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按元素插入的次序显示。

  Map的功能方法

  方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map:HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map,但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。

  执行效率是Map的一个大问题。看看get()要做哪些事,就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值,称为“散列码”(hash code),来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值,它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码,因为hashCode()是定义在基类Object中的方法。

  HashMap :就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。
Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor,以调整容器的性能。

  LinkedHashMap : 类似于HashMap,但是迭代遍历它时,取得“键值对”的顺序是其插入次序,或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快,因为它使用链表维护内部次序。

  TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时,它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于,你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map,它可以返回一个子树。

  WeakHashMao : 弱键(weak key)Map,Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”,则此“键”可以被垃圾收集器回收。

  IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。

  本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/wordinput/archive/2010/01/22/5223876.aspx

时间: 2024-10-06 20:16:15

Android--list map set 区别的相关文章

Set,List,Map的区别

Set,List,Map的区别 java集合的主要分为三种类型: Set(集) List(列表) Map(映射) 要深入理解集合首先要了解下我们熟悉的数组: 数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),而JAVA集合可以存储和操作数目不固定的一组数据. 所有的JAVA集合都位于 java.util包中! JAVA集合只能存放引用类型的的数据,不能存放基本数据类型. 简单说下集合和数组的区别:(参考文章:<Thinking In Algorithm>03.数据结

hash与map的区别联系应用(转)

一,hashtable原理: 哈希表又名散列表,其主要目的是用于解决数据的快速定位问题.考虑如下一个场景. 一列键值对数据,存储在一个table中,如何通过数据的关键字快速查找相应值呢?不要告诉我一个个拿出来比较key啊,呵呵. 大家都知道,在所有的线性数据结构中,数组的定位速度最快,因为它可通过数组下标直接定位到相应的数组空间,就不需要一个个查找.而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的. 具体如何做呢?大家是否有注意到前面说的话:“数组可以通过下标直接定位到相应的空间”

【转】Android Google Map API使用的八个步骤

Android Google Map API使用的八个步骤 本系列教程将分为两部分,第一部分是指导用户使用Mapview控件进行编程,其中包括了如何获得Google Map API,如何使用该API进行简单的开发,如何获得用户当前所在的位置.第二部分则包括如何在地图上,用第三方的组件库,实现气球式显示若干指定位置的功能. 步骤1 创建新的Android 工程 首先打开eclipse新建立一个Android 工程,其中相关参数设置如下: Project name:MallFinder Build 

Java-list,set,map的区别

jdk中api的定义 Collection ├----List │ ├----LinkedList │ ├----ArrayList │ └----Vector │ └----Stack └----Set Map ├----Hashtable ├----HashMap ├ ├----LinkedHashMap └----WeakHashMap Set,List,Map的区别 java集合的主要分为三种类型: Set(集) List(列表) Map(映射) 要深入理解集合首先要了解下我们熟悉的数组

android setCompoundDrawables和setCompoundDrawablesWithIntrinsicBounds区别

手工设置文本与图片相对位置时,常用到如下方法: setCompoundDrawables(left, top, right, bottom) setCompoundDrawablesWithIntrinsicBounds(left, top, right, bottom) 意思是设置Drawable显示在text的左.上.右.下位置. 但是两者有些区别: setCompoundDrawables 画的drawable的宽高是按drawable.setBound()设置的宽高, 所以才有The D

@+id/和android:id有什么区别?

Any View object may have an integer ID associated with it, to uniquely identify the View within the tree. When the application is compiled, this ID is referenced as an integer, but the ID is typically assigned in the layout XML file as a string, in t

七款android地图 [Map] 开源项目框架分类总汇

七款android地图 [Map] 开源项目框架分类总汇: 1.AmapDemo仿照一号专车的地图界面 2.基于高德地图写的不同功能的地图应用 3.基于高德地图的gps.wifi.基站的智能选择定位 4.基于高德SDK搭建的出行类APP,高仿滴滴快的 5.高德地图便民搜索 6.百度地图 7.Android 高德地图gps定位

java中 HashMap和Hashtable,list、set和map 的区别

摘自: http://blog.chinaunix.net/uid-7374279-id-2057584.html HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable.HashMap允许将null作为一个entry的key或者value,而Hashtable不允许.HashMap把Hashtable的contains方法去掉了,改成contains

c++ list, vector, map, set 区别与用法比较

List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]. Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快.List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要改变指针的指向就可以了.另外对于新添加的元素,Vector有一套算法,而List可以任意加入.Map,Se

android.support.v4.app.Fragment vs android.app.Fragment 的区别

android.support.v4.app.Fragment vs android.app.Fragment 的区别 我开过平板相关应用,用了Fragment来处理.后来重新开发另外一个应用,直接引用了原来布局和代码, 我用的是android.support.v4.app.fragment居然死活通过.总是报错 “android.view.InflateException: Binary XML file line #7: Error inflating class fragment” 往下推