第十一章：持有对象（上）

最新推荐文章于 2020-07-16 17:45:53 发布

outer199

最新推荐文章于 2020-07-16 17:45:53 发布

阅读量272

点赞数

分类专栏： Java编程思想文章标签： java集合类

本文链接：https://blog.csdn.net/u014115673/article/details/53744817

版权

Java编程思想专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这一章主要讲的是容器，也就是集合，那么就不得不提泛型，为什么使用泛型呢？
解决元素存储的安全的问题和解决获取元素数据时,需要强转的问题

11.3 添加一组元素

// Arrays中的方法
static <T> List<T>  asList(T... a)
    Returns a fixed-size list backed by the specified array.
    // 注意使用这个方法产生的List是固定大小的，底层是使用数组存储的，因此不能调整尺寸。
    如果试图添加、删除元素，报错：java.lang.UnsupportedOperationException

// Collection中的方法
boolean   addAll(Collection<? extends E> c)
    Adds all of the elements in the specified collection to this collection (optional operation).

// Collections中的方法
static <T> boolean  addAll(Collection<? super T> c, T... elements)
    Adds all of the specified elements to the specified collection.

11.4 容器的打印

List，他以特定的顺序保存一组元素；Set，元素不能重复；Queue，只允许在容器的一 “端” 插入对象，并从另一 “端” 移除对象。

1. Set：不允许有重复的数据
 HashSet：最快获取元素
 TreeSet：按照比较结果的升序保存对象。
 LinkedHashSet：按照被添加的顺序保存对象。

2. Map：键值对
 HashMap：提供最快的查找技术
 TreeMap：按照比较结果的升序保存键
 LinkedHashMap：按照插入顺序保存键，同时保留了HashMap的查询速度。

11.5 List

1.List
 ArrayList：长于随机访问，插入、移除元素较慢
 LinkedList：插入、删除操作速度较快，随机访问慢

 这里着重强调 subList(int fromIndex, int toIndex) 方法，对这个方法的返回值进行修改其实修改的还是原来的那个List。而且原来的那个list不能添加/删除元素，否则会抛出异常。
 一些方法：
 Collections.shuffle(List<?> list):打乱传入list内的数据的顺序
 boolean retainAll(Collection<?> c):交集操作，依赖于equals()方法
 boolean removeAll(Collection<?> c):依赖于equals()方法
 boolean remove(Object o):依赖于equals()方法
 Object[] toArray():将List转为数组

11.6 迭代器

Java的Itertor只能单向移动，这个Iterator只能用来：

使用iterator()要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素。
使用next()获得序列的下一个元素。
使用hasNext()检查序列是否还有元素。
使用remove()将迭代器新近返回的元素删除。

11.6.1 ListIterator

ListIterator是一个更加强大的迭代器，只能用于各种List的访问，是Iterator的子类。Iterator只能向前移动，但是ListIterator可以双向移动。可以通过调用listIterator()方法产生一个指向List开始处的ListIterator，并还可以通过调用listIterator(n)方法创建一个开始就指向列表索引为n的元素处的ListIterator。

11.7 LinkedList

方法：
getFirst()和element()一样，都是返回列表的头【不移除】。如果列表为空，则抛出NoSuchElementException。
peek()方法也是返回头，【不移除】。如果列表为空，返回null。

remove()和removeFirst()：移除并返回列表的头。如果列表为空，则抛出NoSuchElementException。   
poll()：移除并返回列表的头。如果列表为空，返回null。

removeLast()：移除并返回列表的最后一个元素。

add(...)：将内容插入到尾部，返回boolean
addLast(...)：将内容插入到尾部，返回void
addFirst(...)：将内容插入到首部，返回void