一個有趣的面試題，如何用3個字節存儲年月日呢?我們都知道一個字節存儲數據最大是255，年份超過255，需要2個字節，月份和天數只需要一個字節就夠了，但是我們發現這樣存儲的話，就需要4個字節了，那么用3個字節到底怎么處理呢?
我們思考一下，1個字節是8位，3個字節就是24位。一個月最多31天，只需要5位就夠了，12個月份也只用占4位，還剩下15位用來存儲年份，最大能表示3萬多年，是足夠的，所以理論上是可以用3個字節來存儲年月日。代碼應該怎么實現呢，我們將上面的思路用一個表格來表示。
由上表可知，我們可以存儲的最大年份是32767年，月份是15，天數是31，完全符合我們的實際需求。以下用java代碼來實現。
- public class Demo {
- /**
- * 將傳入的年月日存儲在3個字節的數組中
- * 3個字節總共24位，從左到右前15位存年份，中間4位存月份，最后5位存儲天數
- * @param year 年份
- * @param month 月份
- * @param day 天數
- * @return 返回存儲字節數組
- */
- private static byte[] date2bytes(int year, int month, int day) {
- byte[] bytes = new byte[3];
- bytes[2] = (byte) (((0x7 & month) << 5) | (0x1F & day));
- bytes[1] = (byte) (((0x7F & year) << 1) | ((0x8 & month) >> 3));
- bytes[0] = (byte) ((0x7F80 & year) >> 7);
- return bytes;
- }
- /**
- * 從存儲年月日的3個字節中解析出年月日數據
- * @param bytes 待解析的字節數組
- * @return 返回長度為3的數組，依次表示年，月和日
- */
- private static int[] bytes2date(byte[] bytes) {
- int[] date = new int[3];
- date[2] = bytes[2] & 0x1F;
- date[1] = ((bytes[1] & 0x1) << 3) | ((bytes[2] & 0xE0) >> 5);
- date[0] = ((bytes[0] & 0xFF) << 7) | ((bytes[1] & 0xFE) >> 1);
- return date;
- }
- }
我們以2021年12月31日來測試一下最終的效果：
我們可以看到存儲的三個字節中的值，最后解析3個字節也還原成了最初我們設置的日期。
原文地址：https://www.toutiao.com/a7048853891441541643/
