List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引。元素可以重复。
Set:无序(存入和取出顺序有可能不一致),不可以存储重复元素。必须保证元素唯一性。
dd(object):添加一个元素 addAll(Collection) :添加一个集合中的所有元素。
clear():将集合中的元素全删除,清空集合。
remove(obj) :删除集合中指定的对象。注意:删除成功,集合的长度会改变。
removeAll(collection) :删除部分元素。部分元素和传入Collection一致。
< java.util >-- Set集合无序,add()相同元素则添加失败,返回flase。:
数据结构:数据的存储方式;
Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种,迭代器。
|–HashSet:底层数据结构是哈希表,HashSet是集合,无序,高效,线程不同步。
|--LinkedHashSet:存取顺序一致(用链表维护),线程不同步,是hashset的子类。
|–TreeSet:元素唯一,有序(按照元素自身执行顺序),线程不同步(不按原有数组的顺序)。TreeSet底层的数据结构就是二叉树(平衡二叉排序树)。
|–EnumSet 只能保存同一类型元素。