A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 愤怒的小二黑 初级黑马   /  2018-10-17 21:01  /  1303 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

#  #( 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为原始已经存在的对象

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马