java基础.md

数组

在 Java中，数组是一种效率最高的存储和随机访问对象引用序列的方式。

集合

list和set的性能测试(用时)

• 增加元素（ms）

元素个数	ArrayList（指定元素个数）	ArrayList（不指定个数）	HashSet(指定个数)	HashSet(不指定个数)	备注
1万	13	14	30	32
10万	95	95	111	85
100万	319	271	1253	810

• 随机访问（contains方法） | 元素个数 | ArrayList（指定元素个数） | ArrayList（不指定个数） | HashSet(指定个数) | HashSet(不指定个数) | 备注 | | -------- | ------------------------- | ----------------------- | ----------------- | ------------------- | ---- | | 1万 | 2 | 2 | 0 | 0 | | | 10万 | 14 | 16 | 1 | 0 | | | 100万 | 25 | 20 | 0 | 0 | |

结论

• 频繁增加或移除元素时，ArrayList性能表现更好
• 随机访问元素时，HashSet性能表现更好