HashSet 无序 元素不可重复
TreeSet 有序 元素不可重复,可根据元素值排序
ArrayList 有序 元素可重复 用System.arraycopy()复制到新的数组,通过下标的方式访问元素,效率较高.如果通过索引的方式添加或者删除元素需要调用System.arraycopy()来移动部门受影响的元素,性能比较差.
Map 无序 key值不可重复,key值为Integer时,按key值排序 默认大小16 阈值75%
TreeSet 有序 元素不可重复,可根据元素值排序
ArrayList 有序 元素可重复 用System.arraycopy()复制到新的数组,通过下标的方式访问元素,效率较高.如果通过索引的方式添加或者删除元素需要调用System.arraycopy()来移动部门受影响的元素,性能比较差.
Map 无序 key值不可重复,key值为Integer时,按key值排序 默认大小16 阈值75%