当前位置: 首页 > >

浅谈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接口。







友情链接: