JAVA学习——DAY3（常见容器类）

最新推荐文章于 2024-07-10 21:37:49 发布

E卤蛋

最新推荐文章于 2024-07-10 21:37:49 发布

阅读量159

点赞数

分类专栏： JAVA学习文章标签： java

本文链接：https://blog.csdn.net/qq_43412153/article/details/106861109

版权

JAVA学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章目录

java常见容器继承关系

在这里插入图片描述
由图中可以看出各接口间的继承关系

java迭代器(Iterator）

迭代器是什么？
迭代器提供了一个方法，即返回一个迭代器，使用返回的迭代器可以很方便地遍历集合序列中地所有序列
为什么是迭代器？
每个容器都有增删改查方法，由面向对象的思想出发，将容器中的共性取出来成为Iterator接口，该接口只有一个方法，即返回该容器的迭代器
怎么样？

import java.lang.Iterable;
import java.util.*;
public class IteraterTest
{
	public static void main(String[] args){
	//创建List集合（容器）
		List<String> lis=new ArrayList<String>();
			lis.add("卤蛋");
			lis.add("宝宝");
			lis.add("爱");
			//取出集合中的迭代器，类型为Iterator，方法为：xx.iterator()
			Iterator iter =lis.iterator();
			//若hasNext()不存在，则返回NoSuchElementException异常
			while(iter.hasNext()){
				System.out.println(iter.next());
			}
	}
}

使用iterator（）方法获取集合的迭代器后，使用迭代器的hasNext()方法查询下一个位置是否存在，如果存在则使用next()方法获取下一个迭代位置的序列；如果下一个迭代位置不存在，则返回NoSuchElementException异常；

Iterator 与 Iterable 的区别
两者都是接口，Iterator是java.util包下的接口，而Iterator是java.lang下的接口，首先分析前先看看API下的源码吧

//Iterator接口
package java.util;
import java.util.function.Consumer;
public interface Iterator<E> {
	boolean hasNext();
	E next();
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }

//Iterable(部分代码省略)
package java.lang;
import java.util.Iterator;
public interface Iterable<T> {
 Iterator<T> iterator();
 }

从代码中可以看到，Iterable接口仅有一个方法，即返回迭代器，而Iterator接口则有三个方法：
1. hasNext()
返回值是boolean型，如果下一个迭代位置有序列，则返回true，否则返回false；
2. next（）
返回值是泛型，返回下一个迭代位置的序列数据
3. remove（）
删除最后一个迭代位置的数据

以下是该接口的实现类源码

 private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        // prevent creating a synthetic constructor
        Itr() {}

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

Collection 接口

什么是collection接口？
```
 	public interface Collection<E> extends Iterable<E>
```
collection接口继承了Iterable接口，它表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。
- collection接口没有实现类，都是通过它的子接口间接实现（Set，List）
- collection接口有两个标准构造方式
  1. 一个是 void（无参数）构造方法，用于创建空 collection
  2. 另一个是带有 Collection 类型单参数的构造方法，用于创建一个具有与其参数相同元素新的 collection，允许用户复制任何 collection，以生成所需实现类型的一个等效 collection
- collection接口的方法：
  1. add(E e)
    返回值是boolean型，将E类型数据e加入collection中
  2. addAll(Collection<? extends E> c)
    将c集合中的所有元素加入到此元素，返回值为boolean型
  3. clear()
    返回值是boolean型，将该集合中的所有元素清除
  4. contains(Object e)
    返回值是boolean型，验证此集合是否包含该元素
  5. containsAll(Collection<? extends E> c)
    返回值是boolean型，验证此集合是否包含c集合所有元素
  6. equals(Object c)
    返回值是boolean型，验证此集合与对象c是否相同
  7. hashCode()
    返回值是int型，返回该对象的哈希码
  8. isEmpty()
    返回值是boolean型，验证此集合是否为空
  9. iterator()
    返回值是Iterator,返回该集合的迭代器
  10. remove(Object t)
    返回值是boolean型，去除该集合指定实例
  11. removeAll(Collection<?> c)
    返回值是boolean型，移除该集合中与集合c中的所有元素
  12. retainAll(Collection<?> c)
    返回值是boolean型，仅保留该集合与集合c中相同的元素
  13. size()
    返回值是int型，返回集合中的元素数
  14. toArray()
    返回值是Object型，返回该集合中所有的元素
  15. toArray(T[] a)
    返回值为t[],返回该集合中所有元素的数组，返回值与指定类型一致

List 接口

什么是List接口？
```
//继承了Collection接口，Collection接口又继承Iterable接口
public interface List<E>extends Collection<E>
```
有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
List 接口在 iterator、add、remove、equals 和 hashCode 方法的协定上加了一些其他约定，超过了 Collection 接口中指定的约定
- 列表跟数组一样，也是基于0开始的，它有4种方式去查找列表，默认是索引遍历查找
- List 接口提供了特殊的迭代器，称为 ListIterator，除了允许 Iterator 接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。还提供了一个方法来获取从列表中指定位置开始的列表迭代器。
- List 接口提供了两种搜索指定对象的方法。从性能的观点来看，应该小心使用这些方法。在很多实现中，它们将执行高开销的线性搜索。
- List 接口提供了两种在列表的任意位置高效插入和移除多个元素的方法。
- 注意：尽管列表允许把自身作为元素包含在内，但建议要特别小心：在这样的列表上，equals 和 hashCode 方法不再好用。
- 试图添加不合格的元素会抛出未经检查的异常，通常是 NullPointerException 或 ClassCastException
List接口方法
1. add(E e)
  返回值boolean，向列表的尾部添加指定的元素
2. void add(int index, E element)
  在列表的指定位置插入指定元素
3. boolean addAll(Collection<? extends E> c)
  添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序
4. boolean addAll(int index, Collection<? extends E> c)
  将指定 collection 中的所有元素都插入到列表中的指定位置
5. void clear()
  从列表中移除所有元素
6. boolean contains(Object o)
  如果列表包含指定的元素，则返回 true
7. boolean containsAll(Collection<?> c)
  如果列表包含指定 collection 的所有元素，则返回 true
8. boolean equals(Object o)
  比较指定的对象与列表是否相等
9. E get(int index)
  返回列表中指定位置的元素
10. int hashCode()
  返回列表的哈希码值
11. int indexOf(Object o)
  返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1
12. boolean isEmpty()
  如果列表不包含元素，则返回 true
13. Iterator iterator()
  返回按适当顺序在列表的元素上进行迭代的迭代器
14. int lastIndexOf(Object o)
  返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1
15. ListIterator listIterator()
  返回此列表元素的列表迭代器（按适当顺序）
16. ListIterator listIterator(int index)
  返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始
17. E remove(int index)
  移除列表中指定位置的元素
18. boolean remove(Object o)
  从此列表中移除第一次出现的指定元素（如果存在）
19. boolean removeAll(Collection<?> c)
  从列表中移除指定 collection 中包含的其所有元素
20. boolean retainAll(Collection<?> c)
  仅在列表中保留指定 collection 中所包含的元素
21. E set(int index, E element)
  用指定元素替换列表中指定位置的元素
22. int size()
  返回列表中的元素数
23. List subList(int fromIndex, int toIndex)
  返回列表中指定的 fromIndex（包括）和 toIndex（不包括）之间的部分视图
24. Object[] toArray()
  返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素
25. T[]
  toArray(T[] a)
  返回按适当顺序（从第一个元素到最后一个元素）包含列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型

Set接口

什么是set接口?
```
 //该接口继承Collection接口
 public interface Set<E>extends Collection<E>
```
该集合是一个不包含重复元素的 collection，并且最多包含一个 null 元素。
特性
- 所有构造方法必须创建一个不包含重复元素的 set
- 添加不合格的元素会抛出未经检查的异常，通常是 NullPointerException 或 ClassCastException
Set接口方法
1. boolean add(E e)
  如果 set 中尚未存在指定的元素，则添加此元素
2. boolean addAll(Collection<? extends E> c)
  如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中
3. void clear()
  移除此 set 中的所有元素
4. boolean contains(Object o)
  如果 set 包含指定的元素，则返回 true
5. boolean containsAll(Collection<?> c)
  如果此 set 包含指定 collection 的所有元素，则返回 true
6. boolean equals(Object o)
  比较指定对象与此 set 的相等性
7. int hashCode()
  返回 set 的哈希码值
8. boolean isEmpty()
  如果 set 不包含元素，则返回 true
9. Iterator iterator()
  返回在此 set 中的元素上进行迭代的迭代器
10. boolean remove(Object o)
  如果 set 中存在指定的元素，则将其移除
11. boolean removeAll(Collection<?> c)
  移除 set 中那些包含在指定 collection 中的元素
12. boolean retainAll(Collection<?> c)
  仅保留 set 中那些包含在指定 collection 中的元素
13. int size()
  返回 set 中的元素数
14. Object[] toArray()
  返回一个包含 set 中所有元素的数组
15. T[]
  toArray(T[] a)
  返回一个包含此 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型

E卤蛋

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
JAVA学习——DAY3（常见容器类）

java常见容器继承关系由图中可以看出各接口间的继承关系java迭代器(Iterator）迭代器是什么？迭代器提供了一个方法，即返回一个迭代器，使用返回的迭代器可以很方便地遍历集合序列中地所有序列为什么是迭代器？每个容器都有增删改查方法，由面向对象的思想出发，将容器中的共性取出来成为Iterator接口，该接口只有一个方法，即返回该容器的迭代器怎么样？import java.lang.Iterable;import java.util.*;public class It
复制链接

扫一扫