1、 集合特点:元素类型不同、集合长度可变、空间不固定
2、 java中对一些数据结构和算法进行了封装即集合。集合也是一种对象,用于存储、检索、操作和传输对象。
3、 JCF(Java Collections Framework)是JavaSE中包含的由一组类和接口组成的Java集合框架,其主要功能是用来将存储的数据以某种结构组织,并以特定的方式来访问这些数据,其目标是提供一个处理对象集合的通用框架,减少程序员处理不同对象集合时的编码量。
4、 集合框架包含三个内容:接口、实现类、算法。
Collection是List和Set的父接口。
List的接口特点:线性,元素可以重复。
Set接口的特点:元素不可重复。
Map集合:一个元素包含两个对象(键对象和值对象),而且键不能重复。
5、 集合和数组的区别:
- 集合中只能存放对象的引用,数组可以是基本类型,可以是引用类型;
- 集合的长度可以随元素多少而变化,数组创建好后长度不能改变;
- 集合算法比较丰富,可以省去开发者很多编码,数组算法有限。
6、 for循环遍历,只能用于List集合;迭代器方式(Iterator),得到迭代器的算法接口;for each遍历循环。
7、 List三个实现类的区别:
- ArrayList:底层部分由数组实现,遍历速度快,中间插入或删除元素速度慢。
- Vector:和ArrayList类似,底层也由数组实现,但它是线程安全的类,效率较低。
- LinkedList:采用双向链接实现,存放于不连续的内存空间,每个元素除了存放数据外,还要存放上一个和下一个元素的地址。遍历速度慢,中间插入、删除速度快。
8、 Set实现类的区别:
- HashSet:将元素按Hash码排列;
- LinkedHashSet:将元素加入顺序排列;
- TreeSet:可以将元素按指定规则进行排序。
9、 Map实现类的区别:
- HashMap:元素按键对象的Hash码排列,线程不安全,允许null键和null值;
- Hashtable:元素按键对象的Hash码排列,线程安全,不允许null键和null值;
- TreeMap:元素按照指定的规则排列。
10、 Map接口的优势:便于查找(根据键对象,找到值对象,如果键不存在,返回null)。
11、 当我们需要将对象存入基于哈希算法的HashSet和HashMap中时,需要同时重写equals()方法和hashCode()方法,并且保证当两个对象用equals()方法比较结果为true时,这两个对象的hashCode()方法的返回值相等。
12、 实现了Comparable接口的类,可以实现自然排序。如果要自定义排序,就要使用Comparator接口。
13、 如果编写的类实现了Comparable接口,那么这个类应该重写compareTo()、equals()和hashCode()方法,保证CompareTo()和equals方法采用相同的比较规则,来比较两个对象是否相等。
14、 泛型:就是允许在定义类、接口时指定类型形式参数,这个类型形式参数将在声明变量、创建对象时确定(即传入的实际参数)。通过泛型将参数类型化以后,我们就可以强迫程序在编译期就检查从集合中取得的数据的类型,以达到数据安全的目的。