浅谈java集合之间区别

                               

Java的集合关系图


1   集合的复习

1.1  数组Array和集合的区别:

1.1.1  数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型)

1.1.2  JAVA集合可以存储和操作数目不固定的一组数据。

1.1.3  若程序时不知道究竟需要多少对象,需要在空间不足时自动扩增  容量,则需要使用容器类库,array不适用。

1.1.4  联系:使用相应的toArray()和Arrays.asList()方法可以互相转换。

List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统,但和Collection接口不同。

  Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值,并且值是不能重复的。


2   集合(Collection+Map)的组成

2.1  Collection

2.1.1  List(列表;实现了Iterable接口,有序,可以包含重复元素)

2.1.1.1     ArrayList(不同步):实现一个数组,它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步,它是以Array方式实现的List,允许快速随机存取。

2.1.1.2     LinkedList(不同步):实现一个链表,提供最佳顺序存取,适合插入和移除元素(任何位置)。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取,适合插入和移除元素。

2.1.1.3     ArrayList和LinkedList的区别:

在用法上没有区别,但是在功能上还是有区别的。LinkedList经常用在增删操作较多而查询操作很少的情况下,ArrayList则相反。

2.1.1.4     Vector:(同步的)实现了可扩展的对象数组。 像数组一样,它包含可以使用整数索引访问的组件。但是, Vector的大小可以根据需要增长或缩小,以适应在创建Vector之后添加和删除项目。

2.1.2  Set(集;实现了Iterable接口,无序、不可以包含重复元素)

  Set里存放的对象是无序,不能重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中。

2.1.2.1     HashSet:(不同步)一种没有重复元素的无序集合,由哈希表支持。对集合的迭代次序不作任何保证; 特别是,它不能保证订单在一段时间内保持不变。 这个类允许null元素。

2.1.2.2     TreeSet:(不同步)它可以给Set集合中的元素进行指定方式的排序。保证元素唯一性的方式:通过比较的结果是否为0。底层数据结构是:二叉树。

2.1.3  Set与List的区别:

List基本上都是以Array为基础(LinkedList是以链表存储)。但是Set则是 在HashMap的基础上来实现的,这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。

2.2  Map(映射)

Map 是一种把键对象和值对象映射的集合,它的每一个元素都包含一对键对象和值对象,键不能重复,值可以重复。 Map没有继承于Collection接口 从Map集合中检索元素时,根据键得到值,对map集合遍历时先得到键的set集合,对set集合进行遍历,得到相应的值。


3  集合的遍历

3.1  List、Set的遍历

3.1.1  ListIterator:是Iterator的子接口,专门用于输出List中的内容。

3.1.2  ListIterator:是Iterator的子接口,专门用于输出List中的内容。

3.1.3  foreach输出:JDK1.5之后提供的新功能,可以输出数组或集合。

3.1.4  for循环

3.2  Map的遍历

3.2.1  KeySet()

将Map中所有的存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键,再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key 。

取到的结果会乱序,是因为取得数据行主键的时候,使用了HashMap.keySet()方法,而这个方法返回的Set结果,里面的数据是乱序排放的。

 

3.2.2  entrySet()

Set> entrySet() //返回此映射中包含的映射关系的 Set 视图。(一个关系就是一个键-值对),就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。Map.Entry表示映射关系。entrySet():迭代后可以e.getKey(),e.getValue()两种方法来取key和value。返回的是Entry接口。



你可能感兴趣的:(java基础)