常用数据结构:
数组,栈,队列,链表(单向链表,双端链表,双向链表),哈希表(hash table),树(二叉树,红黑树),图。
哈希表,解决hashCode取模冲突的两种方式:开放地址法和链地址法。
开放地址:hashCode +1 找非空位置插入。
链地址法:哈希表每一个元素是一个链表,也就是hashCode取模相同的元素,由链表管理。
常用算法:
排序算法,递归算法
排序算法分为: 冒泡排序,选择排序,插入排序,希尔排序(等间隔抽取子数组进行插入排序),快速排序(选关键字,按大于和小于,分为两个数组,递归排序)
网友评论