华数Java面试

1、java的Collection类详解

数组： 存储同一种数据类型的集合容器.

数组的特点：

1. 只能存储同一种数据类型的数据。

2. 一旦初始化，长度固定。

3. 数组中的元素与元素之间的内存地址是连续的。

注意： Object类型的数组可以存储任意类型的数据。

集合：集合是存储对象数据的集合容器。

集合比数组的优势：

1. 集合可以存储任意类型的对象数据，数组只能存储同一种数据类型 的数据。

2. 集合的长度是会发生变化的，数组的长度是固定的。

------| Collection 单例集合的根接口

---------| List  如果是实现了List接口的集合类，具备的特点： 有序，可重复。

------------| ArrayList  ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。

------------| LinkedList LinkedList 底层是使用了链表数据结构实现的， 特点： 查询速度慢，增删快。

-------| Vector(了解即可)  底层也是维护了一个Object的数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。

--------| Set  如果是实现了Set接口的集合类，具备的特点： 无序，不可重复。

-------------------| HashSet  底层是使用了哈希表来支持的，特点： 存取速度快.

-------------------| TreeSet   如果元素具备自然顺序 的特性，那么就按照元素自然顺序的特性进行排序存储。

Collection接口中的方法：

增加

add(E e)  添加成功返回true，添加 失败返回false.

addAll(Collection c)  把一个集合 的元素添加到另外一个集合中去。

删除

clear()

remove(Object o)

removeAll(Collection  c)

retainAll(Collection  c)

查看

size()

判断

isEmpty()

contains(Object o)

containsAll(Collection<?> c)

迭代

toArray()

iterator()

 

2、四次挥手

（seq和ack号存在于TCP报文段的首部中，seq是序号，ack是确认号，大小均为4字节，ACK指的。）

1）客户端进程发出连接释放报文，并且停止发送数据。释放数据报文首部，FIN=1，其序列号为seq=u（等于前面已经传送过来的数据的最后一个字节的序号加1），此时，客户端进入FIN-WAIT-1（终止等待1）状态。

2）服务器收到连接释放报文，发出确认报文，ACK=1，ack=u+1，并且带上自己的序列号seq=v，此时，服务端就进入了CLOSE-WAIT（关闭等待）状态。客户端收到服务器的确认请求后，此时，客户端就进入FIN-WAIT-2（终止等待2）状态，等待服务器发送连接释放报文（在这之前还需要接受服务器发送的最后的数据）。

3）服务器将最后的数据发送完毕后，就向客户端发送连接释放报文，FIN=1，ack=u+1，由于在半关闭状态，服务器很可能又发送了一些数据，假定此时的序列号为seq=w，此时，服务器就进入了LAST-ACK（最后确认）状态，等待客户端的确认。

4）客户端收到服务器的连接释放报文后，必须发出确认，ACK=1，ack=w+1，而自己的序列号是seq=u+1，此时，客户端就进入了TIME-WAIT（时间等待）状态。服务器只要收到了客户端发出的确认，立即进入CLOSED状态。

 3、数据库索引

红黑树