java 集合基础

大家好，我是讯享网，很高兴认识大家。

昨天晚上看了编程思想4的持有对象，所以把学到看到的一些记记背背的方面给总结一下。

java的容器主要分为两类，一个是实现了接口Collection的一类，还有一个是实现了Map接口的一类。

继承Collction接口的主要有List、Set接口还有Queue。Collection继承了Iterator接口，让实现类可以foreach遍历。

继承List接口的主要是ArrayList和LinkedList。

ArrayList的优势在于随机访问，LinkedList的优势则是更好的插入删除，另外LinkedList还实现了Queue接口，这让LinkedList可以当成一个队列的数据结构使用

List的方法(参数不写)：

1、contains() 用来确认List中是不是有某个对象 (还有containsAll() 方法)

2、 add() 添加一个对象 (还有addAll() 方法)

3、 get() 根据传入的位置获取一个对象

4、remove() 用来移除List中某个对象 (还有removeAll() 方法)

5、indexOf() 返回某个对象在List中的位置

6、subList() 截取List集合中的一部分并返回

7、sort() 对List集合进行排序

8、retainAll() 计算和传入的Collection集合的交集，返回boolean，交集结果保存在List中

9 、set() 修改List集合中某个位置上的对象

10、isEmpty() 判断List集合是不是空

11、clear() 清空List集合

12、 toArray() 根据传入参数生成一个指定类型的数组，不传参默认是Object类型数组

13、 size() java 集合基础计算List集合的长度

注：以上需要比较的操作，对于传入的对象，都是使用传入的对象参数的equals方法和集合中的对象比较

ListIterator

Iterator遍历一个集合，只能向前遍历( hasNext(), next() )，而ListIterator可以具备双向索引，不过ListIterator只能作用于List

LinkedList实现了List的接口，同时又实现了Queue接口

1、getFirst() element() 两者都是返回列表中的第一个元素，如果是空，抛出异常 NoSuchElementException

2、peek() 返回列表中的第一个元素，如果是空，返回null

3、removeFirst() 删除列表中的第一个元素，如果是空，抛出异常 NoSuchElementException （空参的remove()方法同样）

4、poll() 删除列表中的第一个元素，如果是空，返回null

5、add() addFirst() addLast() 向列表头(尾)添加元素

6、offer() offerFirst() offerLast() 向列表头(尾)添加元素

offer和add的区别在于操作一个有容量限制的队列，前者失败后返回一个false,后者抛出一个异常

除了队列之外，LinkedList同样可以作为Stack栈来使用 (这里的Stack指的是数据结构，不是java中的Stack类，LinkedList和Stack没有继承关系)

7、push() 向顶部添加一个对象

8、pop() 移除一个顶部对象并返回这个对象

不同于List集合，Set集合不同存放重复的元素，Set的接口和Collection接口字段方法一样，Set集合的实现主要有HashSet、TreeSet、LinkedHashSet。HashSet使用的是散列、TreeSet使用的是红黑树的数据结构，LinkedHashSet也用散列，还用链表保持位置顺序。因此这三种结构的区别就是HashSet拥有最快的查询速度，有时有序，但不保证一直有序。TreeSet始终处于排序的状态。LinkedHashSet保持元素的插入顺序同时也具有快速的访问能力。

Collection集合系列还有一个Queue,Queue除了LinkedList的实现之外，还具有一个PriorityQueue的实现。PriorityQueue队列中可以根据一个弹出队列优先顺序的规则来弹出元素。这个规则需要自己定义，方法是比如PriorityQueue集合中存的是Student类, 定义Student类的时候去实现一个Compareble接口,在一个int类型返回值Object参数的compareTo方法中去自定义规则，把传入的Object参数(先转型成Student)和当前Student类的某个字段比较，返回-1说明比当前Student后弹出，返回1先弹出(还有一个0自己体会)

Map接口实现和Set相似，三个实现类HashMap、TreeMap、LinkedHashMap,功能特点也和Set相似。Map和Collection是平行关系，也并没有继承Iterator接口，不过Map可以通过keySet()方法将键转化成Set遍历，或者通过EntrySet()转化成Entry的Set对象遍历

相关推荐