# #( 1 )、能够说出常见的数据结构
栈,队列,数组,链表,红黑树
# #( 2 )、能够说出数组结构特点
查询快,增删慢
# #( 3 )、能够说出栈结构特点
出口在同一侧
先进后出
# #( 4 )、能够说出队列结构特点
出口在两侧
先进先出
# #( 5 )、能够说出单向链表结构特点
查询慢,增删快
# #( 6 )、能够说出Set集合的特点
无序(存和取的顺序不保证一致)
# #( 7 )、能够说出哈希表的特点
查询的速度非常快
哈希表=数组+链表
JDK1.8之后
哈希表=数组+链表/红黑树 (链表长度超过8,转换为红黑树结构存储数据)
# #( 8 )、使用HashSet集合存储自定义元素
必须重写hashCode和equals方法去重复
# #( 9 )、能够说出可变参数的格式
格式:数据类型...变量名
确定数据类型,不确定参数个数
# #( 10 )、能够使用集合工具类
Collections的静态方法
boolean addAll(Collection<E> c,E...elements)往集合中添加元素
void shuffle(List<T> list) 重置顺序
sort(List<T> list)默认升序排列,如果需按照指定顺序排列
实现类需继承Comparable,重写compareTo方法,或者用Comparator接口的匿名内部类
排序规则:this-o为升序,this为调用规则的对象,o为原始已经存在的对象 |
|