1. 集合框架

Java集合类主要有两个根接口Collection和Map派生出来
在这里插入图片描述
Collection派生两个子接口

List
List代表了有序可重复集合，可以直接根据元素的索引进行访问
Set
Set代表无序不可重复集合，只能根据元素本身进行访问

Map接口派生
Map代表的是存储key-value对的集合，可根据元素的key来访问value

1.1 List

List集合特点：有索引，可重复，有序
扩容机制

初始值为10
如果数组的长度小于需要的最小容量则自动扩容
扩容到原来的1.5倍

ArrayList
底层通过数组实现，查询快，增删慢，线程不安全
访问数据的时间复杂度是O(1)
LinkedList
底层通过双向链表实现，查询慢，增删快，线程不安全
访问数据的时间复杂度是O(n)
Vector
List接口的古老实现类。线程安全，执行效率低
扩容机制不同于ArrayList，由1.5倍改成1倍

1.2 Set

1.2.1 HashSet

其底层HashMap，也就是数组+链表+红黑树（JDK8）的结构
HashSet集合特点：无序，不可重复，无索引
扩容机制
HashSet底层也是数组，初始容量为16，当使用了超过0.75，即16*0.75=12时，就会扩大容量为原来的两倍
什么情况下为转为红黑树
当链表长度 >= 8，数组长度 >= 64时，会转为红黑树
LinkedHashSet
继承于HashSet，底层是LinkedHashMap，是一个有序去重集合，线程不安全
有序因为它根据hashCode决定元素的存储位置，同时使用链表来维护元素的次序

1.2.2 TreeSet

TreeSet是SortedSet接口的实现类，底层是红黑树，元素有序
排序方式
自然排序（实现Comparable接口）和定制排序（Comparator）

1.3 Map

Map集合特点

键值对（key-value）映射关系
是单向的一对一关系，即一个键对应一个值
键不可重复，值可重复
无序

1.3.1 HashMap

HashMap的底层在jdk7及以前，是数组+链表；jdk8及以后，是数组+链表+红黑树
如何判断重复
先比较hashcode，若相同则使用equals比较插入的值，若值不同，则插入，若值不同，则不插入

2 IO流

IO流的体系
在这里插入图片描述
IO流的四大类

字节输入流： 以内存为基准，把磁盘文件/网络中的数据以字节的形式读入到内存中去
字节输出流： 以内存为基准，把内存中的数据以字节的形式写出到磁盘文件或网络中去
字符输入流： 以内存为基准，来自磁盘文件/网络中的数据以字符的形式读入内存中
字符输出流： 以内存为基准，把内存中的数据以字符的形式写出到磁盘文件或网络中去

2.1 IO流实现文件的上传下载

2.1.1 文件上传

文章引用IO流–文件上传实现（侵删）
文件上传，我们就需要的一个服务器和客户端，两者需要进行通信，两者通信的要素是服务器的IP地址和对应的端口号才能建立连接

首先开启服务器，并开启一个端口号给客户端进行连接通信

 serverSocket = new ServerSocket(port);

服务器通过监听端口来进行确定是否有客户端进行访问

socket = serverSocket.accept();

服务器准备完成，可以与客户端进行通信，首先客户端创立连接

 socket = new Socket(InetAddress.getByName(IP), port);

连接成功，然后通过IO流进行文件传输，先读取文件，再将文件转为IO流输出（读取是本地读取，输出是输出给服务端）

 //2.然后向服务器发送消息,需要一个输出流os = socket.getOutputStream();//3.读取本地的文件并输出,需要一个输入流is = new FileInputStream("123.txt");

客户端需要通过一个缓冲区来让文件实现完整的上传和输出,通过一个字节数组,保证整个文件不会因为字符数量的大小导致文件上传失败

   //4.读取文件中的内容并输出,读取文件的内容需要一个字节流,用字节数组来接收byte[] buffer = new byte[1024];//这个字节数组是属于IO流中的缓冲区,int length ;while ((length=is.read(buffer) )!= -1){os.write(buffer,0,length);}

到这一步,客户端的任务完成了大半,然后就是服务器端的接受操作,与客户端也是大同小异,通过文件字节输入流和文件字节输出流对连接中的数据进行读取和输出

      //1.先创建一个端口号供客户端去连接,其实应该先有一个服务器端口号,那客户端才能连上(怎么创建一个端口号?)serverSocket = new ServerSocket(8099);//2.服务器监听端口号,看端口号是否有客户端连接socket = serverSocket.accept();//3.创建一个输入流和一个输出流,输入流用于接收客户端传来的数据,输出流用于输出is = socket.getInputStream();//在建立起的连接中获取信息os = new FileOutputStream("receive.txt");//这里输出的用的是文件流int len ;byte[] bytes = new byte[1024];while ((len = is.read(bytes)) != -1){os.write(bytes,0,len);}

完整代码实现
客户端

/**客户端*/
public class TcpClient {public static void main(String[] args) {Socket socket = null;OutputStream os = null;FileInputStream is = null;try {//1.客户端要连接服务器,需要创建一个连接,创建连接需要服务器的IP号和对应的端口号socket = new Socket(InetAddress.getByName("127.0.0.1"), 8099);//2.然后向服务器发送消息,需要一个输出流os = socket.getOutputStream();//3.读取本地的文件并输出,需要一个输入流is = new FileInputStream("123.txt");//4.读取文件中的内容并输出,读取文件的内容需要一个字节流,用字节数组来接收byte[] buffer = new byte[1024];//这个字节数组是属于IO流中的缓冲区,int length ;while ((length=is.read(buffer) )!= -1){os.write(buffer,0,length);}} catch (IOException e) {e.printStackTrace();}finally {//5.关闭连接if (is != null){try {is.close();} catch (IOException e) {e.printStackTrace();}}if (os != null){try {os.close();} catch (IOException e) {e.printStackTrace();}}if (socket != null){try {socket.close();} catch (IOException e) {e.printStackTrace();}}}}
}

服务器

/**服务器*/
public class TcpServer {public static void main(String[] args) {ServerSocket serverSocket = null;Socket socket = null;InputStream is = null;FileOutputStream os =null;try {//1.先创建一个端口号供客户端去连接,其实应该先有一个服务器端口号,那客户端才能连上(怎么创建一个端口号?)serverSocket = new ServerSocket(8099);//2.服务器监听端口号,看端口号是否有客户端连接socket = serverSocket.accept();//3.创建一个输入流和一个输出流,输入流用于接收客户端传来的数据,输出流用于输出is = socket.getInputStream();//在建立起的连接中获取信息os = new FileOutputStream("receive.txt");//这里输出的用的是文件流int len ;byte[] bytes = new byte[1024];while ((len = is.read(bytes)) != -1){os.write(bytes,0,len);}} catch (IOException e) {e.printStackTrace();}finally {if (os != null){try {os.close();} catch (IOException e) {e.printStackTrace();}}if (is != null){try {is.close();} catch (IOException e) {e.printStackTrace();}}if (socket != null){try {socket.close();} catch (IOException e) {e.printStackTrace();}}if (serverSocket != null){try {serverSocket.close();} catch (IOException e) {e.printStackTrace();}}}}
}

2.1.2 文件下载

文章引用利用io流下载文件（侵删）

public void download(HttpServletRequest request, HttpServletResponse response) {InputStream fis=null;OutputStream toClient=null;try {//获取下载的路径File file=new File("C:\\Users\\kinggao1\\Desktop\\工作周总结.docx");//获取文件名String filename=file.getName();//取得文件的后缀名String ext=filename.substring(filename.lastIndexOf(".")+1).toUpperCase();//以流的形式下载文件fis=new BufferedInputStream(new FileInputStream(file));System.out.println("文件大小："+fis.available());//创建一个和文件一样大小的缓存区byte[] buffer=new byte[fis.available()];//读取流fis.read(buffer);//清空首部空白行response.reset();//设置文件下载后的指定文件名response.addHeader("Content-Disposition", "attachment;filename=" + new String(filename.getBytes("gb2312"),"ISO8859-1"));response.addHeader("Content-Length", "" + file.length());//response.getOutputStream() 获得字节流，通过该字节流的write(byte[] bytes)可以向response缓冲区中写入字节，再由Tomcat服务器将字节内容组成Http响应返回给浏览器。toClient = new BufferedOutputStream(response.getOutputStream());response.setContentType("application/octet-stream");//将buffer 个字节从指定的 byte 数组写入此输出流。toClient.write(buffer);//刷新此缓冲的输出流。这迫使所有缓冲的输出字节被写出到底层输出流中。 把缓存区的数据全部写出toClient.flush();} catch (IOException e) {e.printStackTrace();} finally {try {//关闭流fis.close();//关闭缓冲输出流toClient.close();} catch (IOException e) {e.printStackTrace();}}}