Java基础学习第五天（day5/day30）（集合①）

集合

集合与数组

1.集合与数组存储概述
集合、数组都是对多个数据进行存储操作的结构,简称Java容器。
说明：此时的存储，主要指的是内存方面的存储，不涉及到持久化的存储（.txt .jpg .avi 数据库中）
2.数组存储的优点
一旦初始化后，其长度就确定了
数组一旦定义好后，其元素类型也就确定了,我们只能操作指定类型的数据
比如String[] arr，int[]
3.数组存储的弊端
Java集合像一种容器,动态地把多个对象的引用放入容器中,还可以保存具有映射关系的关联数组

数组初始化后，长度就不可变了,不便于扩展
数组中提供的属性和方法少,不便于进行添加、删除、插入,且效率不高,同时无法直接获取元素个数
数组存储的数据是有序的，可以重复的

Java集合框架概述

Java集合可分为Collection和Map两种体系
Collection接口：单列数据，定义了存取一组对象的方法的集合
1.List：元素有序、可重复的集合
2.Set：元素无序、不可重复的集合
Map接口：双列数据,保存具有映射关系“key—value对”的集合

Collection接口方法

//1.add(Object e):将元素e添加到集合coll中
coll.add("AA");
coll.add("BB");
coll.add(123);
coll.add(new Date());

//2.size()：获取添加元素的个数
System.out.println(coll.size());

//3.addAll()
Collection coll1 = new ArrayList();
coll1.add(456);
coll1.add("CC");
coll.addAll(coll1);

System.out.println(coll.size());

//4.clear()：清空集合元素
coll.clear();

//5.isEmpty():判断当前集合是否为空
System.out.println(coll.isEmpty());

//Person p=new Person("Jerry",20);
//coll.add(p);
//6.contains(Object obj):判断当前集合是否包含obj
//boolean contains(Object obj)是通过元素的equals方法来判断是否是同一个对象
coll.add(123);
coll.add(456);
coll.add(new Person("Jerry",20));
boolean contains=coll.contains(123);
System.out.println(contains);
System.out.println(coll.contains(new Person("jerry",20)));//false

//7.containAll(Collection coll2)：判断形参coll2中所有元素是否都存在于当前集合中
Collection coll2= Arrays.asList(123,456);
System.out.println(coll.containsAll(coll2));

//8.remove(Object obj):从当前集合中移除obj对象
coll.add(new Person("Jerry",20));
coll.add(new String("Tom"));
coll.add(false);
coll.add(789);
coll.remove(("Tom"));
System.out.println(coll);

coll.remove(new Person("Jerry",20));
System.out.println(coll);

//9.removeall(Collection coll3):从当前集合中移移除coll1中所有的元素
Collection coll3=Arrays.asList(456,"Tom",false);
coll.removeAll(coll3);
System.out.println(coll);


//10.retainAll(Collection coll4)交集:获取当前集合和coll4集合的交集，并返回给当前集合
Collection coll4=Arrays.asList(123,456,789);
coll.retainAll(coll4);
System.out.println(coll);

//11.equals(Object obj):要想返回true，需要当前集合和形参集合的元素都相同
coll.clear();
Collection coll5=Arrays.asList(456,123,new Person("Jerry",20),new String("Tom"));
coll.addAll(coll5);
Collection coll6=new ArrayList();
coll6.add(456);
coll6.add(123);
coll6.add(new Person("Jerry",20));
coll6.add(new String("Tom"));

System.out.println(coll.equals(coll5));

//12.hashCode():返回当前对象的哈希值
System.out.println(coll.hashCode());

//13.集合转换为数组：toArray()
Object[] arr=coll.toArray();
for(int i=0;i<arr.length;i++)
{
System.out.println(arr[i]);
}

//拓展:数组转换为集合：调用Arrays类的静态方法asList()
List<String> list=Arrays.asList(new String[]{"AA","BB","CC"});
System.out.println(list);

List arr1=Arrays.asList(new int[]{123,456});
System.out.println(arr1.size());

List arra2=Arrays.asList(new Integer[]{123,456});
System.out.println(arra2.size());

Iterator迭代器接口

使用Iterator接口遍历集合元素

定义:提供一种方法访问一个容器(Container)对象中各个元素，而又不暴露该对象的内部细节。迭代器模式，就是为容器而生。
Iterator仅用于遍历集合，本身并不提供承装对象的能力。如果需要创建Iterator对象，则必须有一个被迭代的集合。
集合对象每次调用iterator()方法都得到一个全新的迭代器对象。

Iterator接口的方法

hasNext() //判断是否还有下一个元素
next() //①指针下移②将下移以后集合位置上的元素返回
remove()
注:调用it.next()方法之前必须要调用it.hasNext()进行检测。若不调用，且下一条记录无效，直接调用it.next()会抛出NoSuchElementException异常。

//14.iterator():返回迭代器对象的实例，用于遍历集合元素
Iterator iterator=coll.iterator();
while(iterator.hasNext())
{
  System.out.println(iterator.next());
}

Iterator接口remove()方法

 System.out.println(coll);
Iterator iterator=coll.iterator();//回到起点
while(iterator.hasNext())
{
Object obj=iterator.next();
if(obj.equals("Tom"))
 {
 iterator.remove();
 }
}
System.out.println(coll);

注:Iterator可以删除集合的元素，但是是遍历过程中通过迭代器对象的remove方法，不是集合对象的remove方法
如果还未调用next()或在上一次调用next方法之后已经调用了remove方法，再调用remove都会报illeagalException

使用foreach循环遍历集合元素

遍历操作不需获取Collection或数组的长度，无需使用索引访问元素
遍历集合的底层调用Iterator完成操作

 //foreach循环遍历集合元素
String[] str = new String[5];
for (String myStr : str) {
myStr = "atguigu";
System.out.println(myStr);
}
for (int i = 0; i < str.length; i++) {
System.out.println(str[i]);
}

Collection子接口之一:LIst接口

List集合类中元素有序、且可重复
鉴于数组的局限性，通常用List替代数组
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素
LIst接口的实现类:ArrayList、LinkedList和Vector

List接口方法

• List除了从Collection集合继承的方法外， List集合里添加了一些根据索引来操作集合元素的方法
• void add(int index,Object ele):在index位置插入ele元素
• Object get(int index):获取指定index位置的元素
• Object remove(int index):移除指定index位置的元素，并返回此元素
• Object set(int index,Object ele):设置指定index位置的元素为ele

List实现类之一:ArrayList

• 本质上，ArrayList是对象引用的一个"变长"数组
• ArrayList的JDK1.8之前与之后的实现区别
  &JDK1.7：ArrayList像饿汉式，直接创建一个初始容量为10的数组
  &JDK1.8：ArrayList像懒汉式，一开始创建一个长度为0的数组，当添加第一个元素时再创建一个初始容量为10的数组
• Arrays.asList(…)方法返回的List集合，既不是ArrayList实例，也不是Vector实例。Arras.asList（…）返回值是一个固定长度的List集合
  

ArrayLIst面试(♥♥♥)

public void testListRemove
{
//List接口
List list1=new ArrayList();
list1.add(1);
list1.add(2);
list1.add(3);
updateList(list1);
System.out.println(list1);
} 
private static void updateList(List list1)
{
list1.remove(2);
}

List实现类之二:LinkedList

• 对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高
  void addFirst(Object obj)
  void addLast(Object obj）
  Object getFirst()
  Object getLast()
  Object removeFirst()
  Object removeLast()
• LinkedList：双向链表，内部没有声明数组，而是定义了Node类型的first和last，用于记录首末元素。
• 同时定义内部类Node，作为LinkedList中保存数据的基本结构
  *
  

List实现类之三:Vector

• Vector是一个古老的集合。大多数操作与ArrayList相同，区别之处在于Vector是线程安全的
• 当插入、删除频繁时，使用Linked List:Vector总是比ArrayList慢，所以尽量避免使用。
• void addElement(Object obj)
  void insertElementAt(Object obj,int index)
  void setELementAt(OBject obj,int index)
  void removeElement(Object obj)
  void removeAllElements()

ArrayList/LinkedList/Vector的异同?谈谈你的理解 ArrayList底层是什么？扩容机制?Vector和ArrayList的最大区别?(♥♥♥)

• ArrayLIst和LInkedList的异同
• 二者线程都不安全，相对线程安全的Vector，执行效率高
  此外，ArrayList是实现了动态数组的数据结构，LinkedList是基于链表的数据结构
• 对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针
• 对于新增add和删除remove，Linkedlist比较占优势，因为ArrayList要移动数据

---

• ArrayList和Vector区别
• Vector和ArrayList几乎是完全相同的，唯一的区别在于Vector是同步类(synchronized),属于强同步类
• 因此开销比ArrayList要大，访问要慢。正常情况下，使用ArrayList而不是Vector，因为同步完全可以由程序员控制
• Vector每次扩容请求其大小的2倍空间，而ArrayList是1.5倍
• Vector还有一个子类Stack