黑马程序员——数组求最大值方法

本文详细介绍了两种方法来求解不同类型的数组的最大值与最小值,包括使用重载方法和反射结合集合工具。适用于整数、浮点数、长整型等数组类型。



数组求最大值办法

(有两种思路)

思路一:是重载方式

(就是有几种数字数组就写几个重载方法,因为Arrays中的toString()方法就是这么干的(黄玉昆给的解释,很好),毕竟基本数据类型没封装类好操作)。

代码实现:


public class GetMaxAndMin {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = new int[]{1,21,2,24,4,64,6,86,8,98,9};
		String max_min = getMax_Min(arr);
		System.out.println(max_min);    //打印结果:数组中,最大值为:98 , 最小值为 :1
		
	}
	public static String getMax_Min(int[] arr){
		int max = arr[0];
		int min = arr[0];
		for(int x = 1;x<arr.length;x++){
			if(max<arr[x])
				max = arr[x];
			if(min>arr[x])
				min = arr[x];
			}
		return "数组中,最大值为:"+max+" , 最小值为 :"+min;
	}
    public static String getMax_Min(double[] arr){
    	double max = arr[0];
    	double min = arr[0];
		for(int x = 1;x<arr.length;x++){
			if(max<arr[x])
				max = arr[x];
			if(min>arr[x])
				min = arr[x];
			}
		return "数组中,最大值为:"+max+" , 最小值为 :"+min;
	}
    public static String getMax_Min(long[] arr){
	
    	long max = arr[0];
		long min = arr[0];
		for(int x = 1;x<arr.length;x++){
			if(max<arr[x])
				max = arr[x];
			if(min>arr[x])
				min = arr[x];
			}
		return "数组中,最大值为:"+max+" , 最小值为 :"+min;
    }

}

思路二:是利用反射

(开始我想的也是这种,可是没有想到结合集合去解决在数组类型未知时怎么比较大小,问了下老师得到了满意的答复)
不能像这样用泛型getMax(T[]),因为T[]不接收基本类型的数组。

代码:

//这是关键:因为不确定数组的数据类型,无法用>比较大小,可以考虑是用集合工具了Collections的max()方法
/*
             思路:
*           1、传入一个数组引用获取其字节码文件
*           2、用Class的静态方法,isArray判断是不是数组
*           3、是数组的话通过componentType()方法获取其数组类型
*           4、对类型进行判断,是基本数据类型就一个个添加进list集合(自动装箱)
*           5、不是的话就用Object中的arrayCopy(),直接添加进list集合。
*           6、因为jvm不知道数组类型,所以不能用<、>比较符号,用Collections中的max,min方法获取集合中的最大值最小值
* */


 class  GetMaxAndMin{
	 public static void main(String[] args){
		
              int[] ins = {1,21,2,24,4,64,6,86,8,98,9};
              double[] ds = { 123.323, 123.54, 328.0 };
              float[] fs = { 123.5f, 32.4f };
              Integer[] in = { 1, 2, 3, 4, 17 };
              Double[] d = { 123.323, 123.54, 328.0 };
              System.out.println(getMax_Min(ins)); //数组中最大值为:98, 最小值为:1
              System.out.println(getMax_Min(ds));  // 数组中最大值为:328.0, 最小值为:123.323
              System.out.println(getMax_Min(fs));  //数组中最大值为:123.5, 最小值为:32.4
              System.out.println(getMax_Min(in));  //数组中最大值为:17, 最小值为:1
              System.out.println(getMax_Min(d));   // 数组中最大值为:328.0, 最小值为:123.323
	 }
    
	 @SuppressWarnings({ "unchecked", "rawtypes" })
	public static String getMax_Min(Object arr){
		 Class clazz = arr.getClass();
         List list = new ArrayList();
         int length = 0;
         if (clazz.isArray()) { // 判断是不是数组
                 length = Array.getLength(arr);
                 Class componentType = clazz.getComponentType(); // 获得数组的类型
                 if (componentType == int.class
                	    || componentType == double.class
                             || componentType == float.class
                                 || componentType == long.class) {
                 for (int i = 0; i < length; i++) { 
                         // 如果是基本类型的数字数组,需要手动添加到集合
                         list.add(Array.get(arr, i)); 
                 }
         } else if (componentType == Integer.class
                         || componentType == Float.class
                             || componentType == Double.class
                                 ||componentType == Long.class) {
                 // 如果是包装类型,用Arrays的asList()方法
                 Object[] newArr = (Object[]) Array.newInstance(componentType,
                                 length);
                 System.arraycopy(arr, 0, newArr, 0, length);
                 list = Arrays.asList(newArr);
          } else {
                 throw new RuntimeException("请出入数字数组");
          }

          } else {
         throw new RuntimeException("请输入数组");
        }
       return "数组中最大值为:"+Collections.max(list)+", 最小值为:"+Collections.min(list);


		
	 }
 }





### TCP传输原理与实现 TCP(Transmission Control Protocol)是一种面向连接的、可靠的、基于字节流的传输层协议。其核心原理是通过建立端到端的连接,确保数据在不可靠的网络中能够可靠地传输。TCP 使用确认机制、流量控制、拥塞控制等机制来保障数据的完整性和有序性。 在 Java 中,TCP 通信可以通过 `Socket` 和 `ServerSocket` 类实现。客户端使用 `Socket` 连接到服务器,服务器端使用 `ServerSocket` 监听连接请。通信过程中,数据通过输入流和输出流进行传输。 #### 客户端实现 客户端的主要任务是与服务器建立连接,并通过输出流向服务器发送数据,同时可以通过输入流接收服务器的响应。例如: ```java Socket s = new Socket(InetAddress.getLocalHost(), 10004); OutputStream out = s.getOutputStream(); out.write("Hello TCPClient".getBytes()); InputStream is = s.getInputStream(); byte[] buffer = new byte[1024]; int len = is.read(buffer); System.out.println(new String(buffer, 0, len)); s.close(); ``` 该代码实现了客户端与服务器的连接,并发送了一条文本消息,同时接收服务器的响应[^1]。 #### 服务端实现 服务端通过 `ServerSocket` 监听指定端口,等待客户端连接。一旦连接建立,服务端通过输入流接收客户端发送的数据,并通过输出流向客户端发送响应。例如: ```java ServerSocket ss = new ServerSocket(10012); Socket s = ss.accept(); InputStream in = s.getInputStream(); byte[] buffer = new byte[1024]; int len = in.read(buffer); System.out.println(new String(buffer, 0, len)); PrintWriter out = new PrintWriter(s.getOutputStream(), true); out.println("<font color=&#39;red&#39; size=7>客户端s你好</font>"); s.close(); ss.close(); ``` 该代码展示了如何在服务端接收客户端发送的数据,并向客户端发送 HTML 格式的响应[^3]。 #### TCP连接的建立与释放 TCP 连接的建立采用三次握手(Three-way Handshake): 1. 客户端发送 SYN(同步)报文给服务器,表示请建立连接。 2. 服务器收到 SYN 报文后,发送 SYN-ACK(同步-确认)报文作为响应。 3. 客户端收到 SYN-ACK 后,发送 ACK(确认)报文,连接建立。 连接的释放采用四次挥手(Four-way Handshake): 1. 客户端发送 FIN(结束)报文,表示数据发送完成。 2. 服务器发送 ACK 报文,确认收到 FIN。 3. 服务器发送 FIN 报文,表示数据发送完成。 4. 客户端发送 ACK 报文,连接关闭。 #### TCP的可靠性机制 TCP 通过以下机制确保数据的可靠传输: - **确认机制**:接收方收到数据后,向发送方发送确认信息。 - **重传机制**:如果发送方未收到确认信息,则重传数据。 - **流量控制**:通过滑动窗口机制,控制发送速率,避免接收方缓冲区溢出。 - **拥塞控制**:通过慢启动、拥塞避免等算法,防止网络拥塞。 #### TCP的编程模型 TCP 编程模型通常包括以下几个步骤: 1. **创建 Socket**:客户端创建 `Socket` 对象,连接服务器;服务端创建 `ServerSocket` 对象,监听端口。 2. **获取流对象**:获取 `Socket` 的输入流和输出流,用于数据传输。 3. **数据读写**:通过输入流读取数据,通过输出流写入数据。 4. **关闭连接**:通信结束后,关闭 `Socket` 和流对象。 ### 示例代码:完整的 TCP 通信 以下是一个完整的 TCP 通信示例,包含客户端和服务端的代码。 #### 客户端代码 ```java import java.io.*; import java.net.*; public class TcpClient { public static void main(String[] args) { try { Socket socket = new Socket("localhost", 8888); OutputStream out = socket.getOutputStream(); out.write("Hello Server!".getBytes()); InputStream in = socket.getInputStream(); byte[] buffer = new byte[1024]; int len = in.read(buffer); System.out.println("Server response: " + new String(buffer, 0, len)); socket.close(); } catch (IOException e) { e.printStackTrace(); } } } ``` #### 服务端代码 ```java import java.io.*; import java.net.*; public class TcpServer { public static void main(String[] args) { try { ServerSocket serverSocket = new ServerSocket(8888); System.out.println("Server is listening on port 8888..."); Socket socket = serverSocket.accept(); InputStream in = socket.getInputStream(); byte[] buffer = new byte[1024]; int len = in.read(buffer); System.out.println("Client message: " + new String(buffer, 0, len)); OutputStream out = socket.getOutputStream(); out.write("Hello Client!".getBytes()); socket.close(); serverSocket.close(); } catch (IOException e) { e.printStackTrace(); } } } ``` ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值