Java集合，java分层架构

========================================================================

1.集合是什么？

---

集合是接口。是用来存放对象引用的一个容器。

集合有三大接口：

1.Set接口及其子类，Set提供的是一个无序的集合；

2.List接口及其子类，List提供的是一个有序的集合；

3.Map接口及其子类，Map提供的是一个映射关系的集合数据结构；

注：List和Set继承Collection，Map不是。

2.Collection

---

(1).Collection是接口不能实例化，只能用多态才创建对象

//Collection con=new Collection();是接口不能实例化

Collection con=new ArrayList();//多态，父类对象的引用指向子类对象

(2).collection方法

Collection con=new ArrayList();//多态，父类对象的引用指向子类对象

con.add(“张三”);//添加方法

// con.clear();//清空方法

con.contains(“张三”);//判断集合里是否包含指定元素

System.out.println(con.contains(“张三”));

con.isEmpty();//是否为空

System.out.println(con.isEmpty());

con.remove(“张三”);//删除元素

con.size();//返回集合元素个数

// Object[] toArray() 将集合转换成一个object类型的数组

Object[] o=con.toArray();

for (int i = 0; i < o.length; i++) {

System.out.println(o[i]);

}

(3).迭代器

Collection集合元素的通用获取方式：在取元素时，先判定是否有元素，如果有把这个元素取出来，在继续判断，如果还有，那就继续取出来，直到取完为止，这种方式叫作迭代。

Iterator it=con.iterator();

it.next();//返回迭代下一个元素，并将指针向后移动一位

it.hasNext();//判断集合中是否有元素可以迭代

it.remove();//移除迭代器返回的最后一个元素（可选操作）

注：迭代器是创建集合的副本，不可使用增加删除方法，不然会导致并发修改异常产生。

3.常见数据结构特点

---

1.数组，采用该结构的集合，对元素查找速度快，通过索引，可以快速访问指定位置的元素，增删元素慢，每次修改元素都要创建新数组

【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】

浏览器打开：qq.cn.hn/FTf 免费领取

2.链表，采用该结构的集合，对元素的查找速度慢，增删快，节点之间通过地址进行连接。

3.堆栈，采用该结构的集合，对元素的存取，采用先进后出（弹夹形式）

4.队列，采用该结构的集合，对元素的存取，采用先进先出（管道形式）

4.List集合

---

list子体系特点：有序的，有整数索引，允许重复

list子体系特有功能：

void add(int index, E element) :将元素添加到index索

引位置上

E get(int index) :根据index索引获取元素

E remove(int index) :根据index索引删除元素

E set(int index, E element):将index索引位置的的元素设置为element

（一）ArrayList

// 创建集合

ArrayList arr=new ArrayList();

arr.add(“hello”);//新增方法

arr.add(1, “world”);//将指定元素插入指定位置

arr.clear();//清除该列表中所有元素

arr.contains(“hello”);//如果此列表中包含指定元素，则返回true

arr.get(0);//返回此列表中指定位置上的元素

arr.isEmpty();//判断是否为空

arr.indexOf(“hello”);//返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。

arr.lastIndexOf(“hello”);//返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。

arr.remove(1);//移除此列表中指定位置上的元素。

arr.set(1, “java”);//用指定的元素替代此列表中指定位置上的元素。

arr.size();//返回列表中元素个数

arr.toArray();//转数组

(二)LinkedList特有功能

LinkedList底层使用的是链表结构,因此增删快,查询相对ArrayList较慢

void addFirst(E e) :向链表的头部添加元素

void addLast(E e):向链表的尾部添加元素

E getFirst():获取链头的元素,不删除元素

E getLast():获取链尾的元素,不删除元素

E removeFirst():返回链头的元素并删除链头的元素

E removeLast():返回链尾的元素并删除链尾的元素

5.Set集合

---

Set集合没有特定的方法，全部方法来自于Collection接口

如果要迭代Set下的集合，只能使用Iterator迭代

(1).保证对象唯一：依赖当前这个对象的hashCode和equals方法。

原理：先调用当前这个对象的hashCode方法，计算出哈希值，如果2个对象的哈希值相同，这时还会调用对象的equals方法判断2个对象是否相同，如果equals返回的true，就认为2个对象相同。不保存第二个对象。如果equals返回的false，第二个对象依然保持

(2).HashSet保存自定义对象

// 创建集合

HashSet set=new HashSet();

//添加自定义对象

User u=new User();

set.add(u);

set.add(new User());

//遍历