【数据结构】--初始集合框架

1. 什么是集合框架

• 集合框架:Java中已经实现好的集合类（一些已经由Java实现好的数据结构）。
• Java的数据结构和C语言的数据结构是没有什么区别的，里面的区别就只是实现的语言不一样。不可能出现Java的单链表和C语言实现的单链表是两个不同的东西。
• 数据库是存储数据的，数据库在存储数据的时候，底层可能会用到数据结构。
• 数据结构（数据 + 结构）：是用来和描述组织一组数据的方式。
• 由于我们组织数据或者描述的方式不一样，在特定的情况下我们可能用链表组织数据，也可能用哈希表组织数据…，每一种 数据结构 用到的场景是不一样的。
  

2. 集合框架的重要性

• 腾讯-Java后台开发面经
  1.HashMap了解不，介绍一下，如果一个对象为key时，hashCode和equals方法的用法要注意什么？
  2.HashSet和HashMap的区别是什么？
  3.HashMap是线程安全的么？那需要线程安全需要用到什么？

• 阿里巴巴-Java后台开发面经
  1.ArrayList和LinkedList的区别是什么?
  2.有了解过HashMap的具体实现么？
  3.HashMap和ConcurrentHashMap哪个效率更高？

• 今日头条Java后台开发面经
  1.编程题：判断一个链表是否是一个回文链表。
  2.Redis的zset类型对应到java语言中大致是什么类型？
  3.hashCode主要是用来做什么用的？

3. 什么是算法

简单来说，算法就是一系列的计算步骤，用来输入数据转化成输出结果。
数据结构与算法之间是相辅相成的。

4. 如何学好数据结构以及算法

死磕！！！
思考 – 画图 – 写代码（n 遍）-- 画图 – 再写代码 – 调试