collection相关方法
Posted 小乞丐程序员
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了collection相关方法相关的知识，希望对你有一定的参考价值。
1.Collection集合
1.1数组和集合的区别【理解】
-
相同点
都是容器,可以存储多个数据
-
不同点
-
数组的长度是不可变的,集合的长度是可变的
-
数组可以存基本数据类型和引用数据类型
集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类
-
1.2集合类体系结构【理解】
1.3Collection 集合概述和使用【应用】
-
Collection集合概述
- 是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素
- JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现
-
创建Collection集合的对象
- 多态的方式
- 具体的实现类ArrayList
-
Collection集合常用方法
方法名 说明 boolean add(E e) 添加元素 boolean remove(Object o) 从集合中移除指定的元素 boolean removeIf(Object o) 根据条件进行移除 void clear() 清空集合中的元素 boolean contains(Object o) 判断集合中是否存在指定的元素 boolean isEmpty() 判断集合是否为空 int size() 集合的长度，也就是集合中元素的个数
import java.util.ArrayList;
import java.util.Collection;
public class MyCollectionDemo2
// | boolean add(E e) | 添加元素 |
//| boolean remove(Object o) | 从集合中移除指定的元素 |
//| boolean removeIf(Object o) | 根据条件进行移除 |
//| void clear() | 清空集合中的元素 |
//| boolean contains(Object o) | 判断集合中是否存在指定的元素 |
//| boolean isEmpty() | 判断集合是否为空 |
//| int size() | 集合的长度，也就是集合中元素的个数 |
public static void main(String[] args)
Collection<String> collection = new ArrayList<String>();
collection.add("aaaa");
collection.add("bbbb");
collection.add("cccc");
collection.add("dddd");
//System.out.println(collection);//[aaaa, bbbb, cccc, dddd]
//method1(collection);
//method2(collection);
//method3(collection);
//method4(collection);
private static void method4(Collection<String> collection)
boolean a = collection.contains("a");
System.out.println(a);//false
boolean aaaa = collection.contains("aaaa");
System.out.println(aaaa); //true
private static void method3(Collection<String> collection)
//将集合中所有的元素全部删除
collection.clear();
System.out.println(collection);//[]
private static void method2(Collection<String> collection)
//removeIf底层会遍历集合，得到集合中的每一个元素
//s依次表示集合中的每一个元素
//就会把这每一个元素都到lambda表达式中去判断一下
//如果返回的是true 则删除
//如果返回的是false，则保留不删除
collection.removeIf((String s)->
return s.length()==4;
);
System.out.println(collection);//[]
private static void method1(Collection<String> collection)
//boolean remove(Object o) | 从集合中移除指定的元素 |
//如果删除成功了，则返回true
//如果删除失败了,则返回false
boolean result1 = collection.remove("aaaa");
boolean result2 = collection.remove("eeee");
System.out.println(result1); //true
System.out.println(result2); //false
System.out.println(collection);//[bbbb, cccc, dddd]
1.4Collection集合的遍历【应用】
-
迭代器介绍
- 迭代器,集合的专用遍历方式
- Iterator iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到
-
Iterator中的常用方法
boolean hasNext(): 判断当前位置是否有元素可以被取出
E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置 -
Collection集合的遍历
// 获取迭代器对象
//迭代器对象一旦被创建出来，默认只想集合的0元素处
Iterator<String> iterator = list.iterator();
//利用迭代器里面的方法进行遍历
//当前位置是否有元素可以取出
//System.out.println(iterator.hasNext());//true
取出当前位置的元素，将迭代器往后移动一个索引的位置
//System.out.println(iterator.next());//a
//System.out.println(iterator.next());//b
public class IteratorDemo1
public static void main(String[] args)
//创建集合对象
Collection<String> c = new ArrayList<>();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
c.add("javaee");
//Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
Iterator<String> it = c.iterator();
//用while循环改进元素的判断和获取
while (it.hasNext())
String s = it.next();
System.out.println(s);
-
迭代器中删除的方法
void remove(): 删除迭代器对象当前指向的元素
public class IteratorDemo2 public static void main(String[] args) ArrayList<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("b"); list.add("c"); list.add("d"); Iterator<String> it = list.iterator(); while(it.hasNext()) String s = it.next(); if("b".equals(s)) //指向谁,那么此时就删除谁. it.remove(); System.out.println(list);1.5增强for循环【应用】
-
介绍
- 它是JDK5之后出现的,其内部原理是一个Iterator迭代器
- 实现Iterable接口的类才可以使用迭代器和增强for
- 简化数组和Collection集合的遍历
-
格式
for(集合/数组中元素的数据类型 变量名 : 集合/数组名)
// 已经将当前遍历到的元素封装到变量中了,直接使用变量即可
-
代码
public class MyCollectonDemo1
public static void main(String[] args)
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
list.add("f");
//1,数据类型一定是集合或者数组中元素的类型
//2,str仅仅是一个变量名而已,在循环的过程中,依次表示集合或者数组中的每一个元素
//3,list就是要遍历的集合或者数组
for(String str : list)
System.out.println(str);
Java相关面试题总结+答案
【容器】
18. Java 容器都有哪些？
19. Collection 和 Collections 有什么区别？
- Collection 是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比如 List、Set 等。
- Collections 是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法： Collections. sort(list)。
20. List、Set、Map 之间的区别是什么？
List、Set、Map 的区别主要体现在两个方面：元素是否有序、是否允许元素重复。
三者之间的区别，如下表：
21. HashMap 和 Hashtable 有什么区别？
- 存储：HashMap 允许 key 和 value 为 null，而 Hashtable 不允许。
- 线程安全：Hashtable 是线程安全的，而 HashMap 是非线程安全的。
- 推荐使用：在 Hashtable 的类注释可以看到，Hashtable 是保留类不建议使用，推荐在单线程环境下使用 HashMap 替代，如果需要多线程使用则用 ConcurrentHashMap 替代。
22. 如何决定使用 HashMap 还是 TreeMap？
对于在 Map 中插入、删除、定位一个元素这类操作，HashMap 是最好的选择，因为相对而言 HashMap 的插入会更快，但如果你要对一个 key 集合进行有序的遍历，那 TreeMap 是更好的选择。
23. 说一下 HashMap 的实现原理？
HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。当传入 key 时，HashMap 会根据 key. hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时，我们称之为 hash 冲突，HashMap 的做法是用链表和红黑树存储相同 hash 值的 value。当 hash 冲突的个数比较少时，使用链表否则使用红黑树。（注：使用红黑树是在jdk1.8之后做的改进）
24. 说一下 HashSet 的实现原理？
HashSet 是基于 HashMap 实现的，HashSet 底层使用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成，HashSet 不允许重复的值。
25. ArrayList 和 LinkedList 的区别是什么？
- 数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。
- 随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。
- 增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。
综合来说，在需要频繁读取集合中的元素时，更推荐使用 ArrayList，而在插入和删除操作较多时，更推荐使用 LinkedList。
26. 如何实现数组和 List 之间的转换？
- 数组转 List：使用 Arrays. asList(array) 进行转换。
- List 转数组：使用 List 自带的 toArray() 方法。
代码示例：
// list to array List<String> list = new ArrayList<String>(); list.add("akon"); list.add("blog"); list.toArray(); // array to list String[] array = new String[]{"akon","blog"}; Arrays.asList(array);
27. ArrayList 和 Vector 的区别是什么？
线程安全：Vector 使用了 Synchronized 来实现线程同步，是线程安全的，而 ArrayList 是非线程安全的。
性能：ArrayList 在性能方面要优于 Vector。
扩容：ArrayList 和 Vector 都会根据实际的需要动态的调整容量，只不过在 Vector 扩容每次会增加 1 倍，而 ArrayList 只会增加 50%。
28. Array 和 ArrayList 有何区别？
Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。
Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。
Array 内置方法没有 ArrayList 多，比如 addAll、removeAll、iteration 等方法只有 ArrayList 有。
29. 在 Queue 中 poll()和 remove()有什么区别？
相同点：都是返回第一个元素，并在队列中删除返回的对象。
不同点：如果没有元素 poll()会返回 null，而 remove()会直接抛出 NoSuchElementException 异常。
代码示例：
Queue<String> queue = new LinkedList<String>(); queue.offer("string"); // add System.out.println(queue.poll()); System.out.println(queue.remove()); System.out.println(queue.size());
30. 哪些集合类是线程安全的？
Vector、Hashtable、Stack 都是线程安全的，而像 HashMap 则是非线程安全的，不过在 JDK 1.5 之后随着 Java. util. concurrent 并发包的出现，它们也有了自己对应的线程安全类，比如 HashMap 对应的线程安全类就是 ConcurrentHashMap。
31. 迭代器 Iterator 是什么？
Iterator 接口提供遍历任何 Collection 的接口。我们可以从一个 Collection 中使用迭代器方法来获取迭代器实例。迭代器取代了 Java 集合框架中的 Enumeration，迭代器允许调用者在迭代过程中移除元素。
32. Iterator 怎么使用？有什么特点？
Iterator 使用代码如下：
List<String> list = new ArrayList<>(); Iterator<String> it = list. iterator(); while(it. hasNext()){ String obj = it. next(); System.out.println(obj); }
Iterator 的特点是更加安全，因为它可以确保，在当前遍历的集合元素被更改的时候，就会抛出 ConcurrentModificationException 异常。
33. Iterator 和 ListIterator 有什么区别？
Iterator 可以遍历 Set 和 List 集合，而 ListIterator 只能遍历 List。
Iterator 只能单向遍历，而 ListIterator 可以双向遍历（向前/后遍历）。
ListIterator 从 Iterator 接口继承，然后添加了一些额外的功能，比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置。
34. 怎么确保一个集合不能被修改？
可以使用 Collections. unmodifiableCollection(Collection c) 方法来创建一个只读集合，这样改变集合的任何操作都会抛出 Java.lang.UnsupportedOperationException 异常。
示例代码如下：
List<String> list = new ArrayList<>(); list.add("x"); Collection<String> clist = Collections.unmodifiableCollection(list); clist.add("y"); // 运行时此行报错 System.out.println(list.size());
以上是关于collection相关方法的主要内容，如果未能解决你的问题，请参考以下文章