Java集合常见知识

java集合分类

2019-04-29  本文已影响0人  爱宝宝n

java的集合主要分为List列表、Set集合、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections )
java中集合类的关系图


图片.png
图片.png

由图可以看到,java中集合主要分为Collection和Map两大类:
1.Collection:是单列集合的顶层父类,是一个独立元素的序列,这些个元素都服从一条或者多条规则。List必须按照插入的顺序保存元素,而Set不能有重复的元素。即Collection分为List和Set两大分支。
1)List集合是一个有序的队列,每一个元素都有他的索引。第一个元素的索引值为0。
List的实现类有LinkedList、ArrayList、Vector、Stack。
2)Set集合是一个不允许有重复元素的集合。
Set的实现类有HashSet、TreeSet。HashSet依赖于HashMap,他实际上是通过HashMap实现的;TreeSet依赖 于TreeMap,他实际是通过TreeMap实现的。
2.Map:是双列集合的顶层父类接口,是一个映射接口,即key-Value键值对。允许使用键来查找对应的值,从某种意义上来说,他将数字和对象关联在一起。Map中的每一个元素包含"key"和"key对应的value"。
1)AbstractMap是一个抽象类,它实现了Map接口中的大部分API。二HashMap、TreeMap、WeakHashMap都是继承了AbstractMap。Hashtable虽然继承与Dictionary,但是他实现了Map接口。
3.再看看迭代器Iterator
1)Iterator通常被称为轻量级对象,创建它的代价很小,它是遍历集合的工具,即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator,是因为Collection的实现类都要实现iterator()函数,返回一个Iterator对象

上一篇 下一篇

猜你喜欢

热点阅读