集合及数组常识

集合概念：

集合是一个存放数据的容器，主要包含Collection（单列）和Map（双列）集合。

集合只能存放对象（即：引用类型）。如：在集合中存储int类型时，要先自动转换为Integer类型。

集合存放的是对对象的引用（即:地址），对象本身还是存放在堆内存中。

集合可以存放不同类型、不限数量的数据类型。

注：

从集合中遍历元素，筛选并删除，从集合后面删可以避免漏掉元素

---

栈（浅讲）

简介：又名堆栈，是一种运算受限的线性表。在栈顶进行插入（又称进栈，入栈，压栈）和删除（又称出栈，退栈）的线性表（即：后进先出）。

《-链接-》

---

数组排序（快速排序）

对字符及字符串的按照字典序排序

int[]arr1={3,1,2};
Arrays.sort(arr1);
char[]arr2={'a','c','b'};
Arrays.sort(arr2);
String[]arr3={"a","c","b"};
Arrays.sort(arr3);
//arr1={1,2,3};
//arr2={'a','b','c'};
//arr3={"a","b","c"};

---

小知识：

创建对象需要消耗16个字节，还要加上存储数据的字节开销。如今总计不够8的倍数，系统会自动额外添加字节进行补充。

java中数组被限定为对象，一个原始数据类型的数组一般需要24个字节的头信息（16个作为创建对象的开销，4个存储长度，4个填充字节）加上保存值所需的内存。