一.集合Set
- Set是最简单的一种集合。集合中的对象不按特定的方式排序,并且没有重复对象。
- 存入Set的每个元素都必须是唯一的,因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
- HashSet:为快速查找设计的Set。存入HashSet的对象必须定义hashCode()
TreeSet:保存次序的Set,底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet:具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按元素插入的次序显示。
二.列表List
- List的特征是其元素以线性方式存储,集合中可以存放重复对象。
List接口主要实现类包括:(参考文章:ArrayList与LinkedList的区别)
ArrayList()<查>:代表长度可以改变得数组。可以对元素进行随机的访问,向ArrayList()中插入与删除元素的速度慢。
LinkedList()<增删改>:在实现中采用链表数据结构。插入和删除速度快,访问速度慢。当应用中需要频繁的添加或删除对象时,建议使用LinkedList