第三天总结 List集合:
经常用到的是ArrayList和LinkedList;它们都是Collection接口的子类.
底层的数据结构:链表
特点:查询慢,增删快,线程不安全,效率高
遍历集合的方式:1.Iterator迭代器 ,2.增强for
应用场景:存储的数据查询少, 增删多的场景
使用格式:
定义ArrayList集合对象:Collection<String> coll=new ArrayList<String>;左父右子,可以在调用子类时可以使用父类的方法
方法如下:coll.add(元素) 把给定的对象添加到当前集合中 。
coll.clear() :清空集合中所有的元素。
coll.remove(元素) : 把给定的对象在当前集合中删除。
coll.add(索引值,?元素) : 将指定的元素,添加到该集合中的指定位置上。
coll.get(索引值) :返回集合中指定位置的元素。
coll.remove(索引值) : 移除列表中指定位置的元素, 返回的是被移除的元素。
coll.set(索引值,元素) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
collections.sort(coll):用来排序集合;
boolean b=coll?contains(元素) : 判断当前集合中是否包含给定的对象。
boolean?b=coll.isEmpty() : 判断当前集合是否为空。
int?i=coll.size() : 返回集合中元素的个数。
Object[]?o=coll.toArray() : 把集合中的元素,存储到数组中。集合转化成数组*/ LinkedList集合的使用方法和Collection父类差不多,但又有区别.
LinkedList<String> linked=new LinkedList<>();
linked.addFirst(元素) :将指定元素插入此列表的开头。
linked.addLast(元素) :将指定元素添加到此列表的结尾。
linked.?push(元素) :将元素推入此列表所表示的堆栈。addFirst和相当 linked.getFirst() :返回此列表的第一个元素。
linked.getLast() :返回此列表的最后一个元素。
linked.removeFirst() :移除并返回此列表的第一个元素。
linked.removeLast() :移除并返回此列表的最后一个元素。
linked.pop() :从此列表所表示的堆栈处弹出一个元素。
boolean bo=linked.isEmpty() :如果列表不包含元素,则返回true。
Set集合:
包括HashSet LinkedHashList,
集合体系特点:1.元素不重复,2.没有索引,
HashSet特点:1. 元素不可重复 主要用于去重
2.没有索引,
3.元素存放无序(存取顺序有可能不一致
4.底层采用 哈希表结构 .(查询快)
(哈希表=数组+链表)
(哈希表=数组+红黑树)(提高查询的速度)
遍历集合的方式:增强for
使用格式和List集合一样; |