集合总结

Posted 2020-11-08 jtz-79879

1.collection是对象集合，有两个子接口List和Set

	获取值	重复/不重复
List	下标	重复
Set	游标	不重复

 

   

 

 

2.ArrayList vector LinkedList 是List的实现类

	是否安全	底层实现	属性
ArrayList	不是	数组	查找和修改快  效率高
vector	是	数组	查找和修改快  效率低
LinkedList	不是	链表	增加和删除快  效率高

 

 

 

 

3.map是键值对集合

HashTable和HashMap是Map的实现类。

使用哈希表来存储键值对。在数据结构上是基本相同的，都创建了一个继承自Map.Entry的私有的内部类Entry，每一个Entry对象表示存储在哈希表中的一个键值对。

	是否安全	能否存储null
HashTable	是	不能
HashMap	否	能

 

 

 

4.Stack类：继承Vector,实现一个后进先出的栈。

                  提供了几个基本的方法，push,pop,peak,empty,search

5.Queat接口:先进先出的原则

                提供了几个基本的方法，offer，poll,peek等，

                 实现类有LinkedList,priortyQueue

数组