思维导图
如图,Java中的集合可以分为两种,一是继承了java.util.Collection的List集合,Set集合和Queue,还有就是独立出来的Map集合和数组;java.util.Collecton接口继承了Iterable接口,而Iterable接口拥有增强for循环的方法,也就是foreach的方法,所有在Iterable下的集合都可以使用增强for循环,且可以使用由父类提供的iterator()方法,返回一个iterator,从而可以使用iterator中的方法,注意/;其中的remove方法需与next()一同使用,否则可能出现错误。
1.关于list集合,它的特点是可以添加重复的数据,有顺序,我们最常用到的是其中的ArrayList,几乎所有的项目的都会使用到ArrayList,由于它设置值与获取值的速度很快,所以我们从数据库查询出来的数据如不需要特殊处理一般都会选择使用ArrayList,由于ArrayList使用的是数组结构,如果碰到需要对集合数据中的已经有的数据进行删除或者从中插入一条的数据的话ArrayList在这个方面的处理代价非常昂贵所以就有LinkedList,这个集合与ArryList的优缺点相反,它使用的链表结构,set(),get()方法调用代价大,但是却方便插入和删除已经有的数据。
2.Set集合,set集合保存的的是没有顺序且不可重复的元素,所以根据不可重复的特性我们在hirbernate框架中表示对象与对象之间的关系时和查询权限或者打印权限控制的菜单时会使用set集合,
其中最常用的HashSet速度最快,保存的数据无序,且可以存在一个null,如需要不可重复且排序的功能则有TreeSet,如需按照添加顺序保存的的有LinkedHashSet
3.Queue Queue只是初步了解,拥有先进先出的特点,
Map集合,map集合是键值对形式的集合,它的实现原理在内存中开辟空间保存键与值,键中有对应的值的地址,所以键唯一而值可以不唯一,对于单个的值的取值的需要提供键,通过键去找值,所以这样的结构能提供最快的访问速度,其中最常用的HashMap拥有最快的访问速度,但是没有顺序,但是提供的TreeMap类能将键进行排序,还有LinedHashMap能按照插入顺序保存键的同时还保留了HashMap的查询速度。
可能遇到的一些问题
ArrayList和LinkList的区别?
1.首先ArrayList为数组结构,LinkedList为链表结构
2.ArrayList数组get(),set()调用时间少,也就是查询速度快,而LinkLiist则相反
3.ArrayList数组对数据的插入和删除现有项的代价大,LinkLiist则相反
Collection接口的remove()方法和Iterator接口的remove()方法的区别?
①性能方面
Collection的remove方法必须首先找出要被删除的项,找到该项的位置采用的是单链表结构查询,单链表查询效率比较低,需要从集合中一个一个遍历才能找到该对象;
Iterator的remove方法结合next()方法使用,比如集合中每隔一项删除一项,Iterator的remove()效率更高
②容错方面
在使用Iterator遍历时,如果使用Collection的remove则会报异常,会出现ConcurrentModificationException,因为集合中对象的个数会改变而Iterator 内部对象的个数不会,不一致则会出现该异常
在使用Iterator遍历时,不会报错,因为iterator内部的对象个数和原来集合中对象的个数会保持一致
Array与ArrayList有什么区别?
Array是Java中的数组,声明数组有三种方式
int[] a=new int[10];
int a[]=new int[10];
int a[]={1,2,3,4};
可以看出:在定义一个数组的时候,必须指定这个数组的数据类型及数组的大小,也就是说数组中存放的元素个数固定并且类型一样
②ArrayList是动态数组,也就是数组的复杂版本,它可以动态的添加和删除元素,被称为”集合“,集合的声明如下
ArrayList list = new ArrayList(10);
ArrayList<Integer> list1 = new ArrayList<Integer>();
可以看出:在不使用泛型的情况下,这个list是可以添加进不同类型的元素的,而且arraylist是可以不用指定长度的。在使用泛型时,我们就只能添加一种类型的数据了
可以从三方面回答
①.ArrayList是Array的复杂版本
②.存储的数据类型:Array只能存储相同数据类型的数据,而ArrayList可以存储不同数据类型的数据
③.长度的可变:Array的长度是固定的,而ArrayList的长度是可变的
HashSet、TreeSet、LinkedHashSet区别?
①.需要速度快的集合,使用HashSet
②.需要集合有排序功能,使用TreeSet
③.需要按照插入的顺序存储集合,使用LinkedHashSet
HashMap、TreeMap、linkedHashMap区别?
①.在Map中插入、删除和定位元素,HashMap是最好的选择
②.需要集合有排序功能,使用TreeMap更好
③.需要按照插入的顺序存储集合,使用LinkedHashMap
HashMap和HashSet区别
HashMap | HashSet |
---|---|
实现了Map接口 | 实现了Set接口 |
存储键值对 | 存储对象 |
调用put()向map中添加元素 | 调用add()向set中添加元素 |
HashMap使用key计算hashcode | HashSet使用成员对象计算hashcode |
HashMap相对于HashSet较快,因为它是使用唯一的键获取对象 | HashSet较HashMap来说比较慢 |
HashMap的实现原理
通过put和get存储和获取对象,存储对象时,我们将K/V传给put方法时,它调用hashcode计算hash从而得到bucket位置,进一步存储,HashMap会根据当前bucket的占用情况自动调整容量。获取对象时,我们将K传递给get,他调用hashcode计算hash从而得到bucket位置,并进一步调用equals()方法确认键值对。