如何理解并掌握 Java 数据结构

原创 2018年04月16日 08:54:13

如何理解并掌握 Java 数据结构


一说起“数据结构”可能很多同学都又交给老师了。但是实际工作中如果做得深入一些,特别是越往上发展,越大公司越离不开数据结构。本场 Chat 作者将带领大家重温《Java 数据结构》,讲解的内容有:

  1. 哪些数据结构(线,链,堆,栈,队列)及其在 Java 里面哪里有用到。
  2. 8 大算法(时间复杂度,空间复杂度,内存,CPU 的影响)及其应用的地方。
  3. KMP 查找算法,二分查找,递归算法(写法,内存的影响)。
  4. 数、图及其应用的地方。
  5. hash 表,及其实际工作中哪里应用。

和 Jack 一起重温 Java 数据结构经典,10 年老程序员告诉你该怎么来理解和掌握数据结构。通往资深开发和 Java 架构师必须要掌握的知识点。

实录内容提要:

  1. 关于面试的几个问题出题面试候选人,在数据结构和算法这块,请问会出哪些题,着重哪些点?如果要准备面试,虽然短期内刷 leetcode 可以积累一些思路,但过些时间就模糊了,怎么在平时工作中训练,长期内都能掌握?工作中平时比较多的是写基本的 CURD 业务,关于数据结构的算法用的比较少,但是面试中又比较爱面试,怎么找到这个平衡?笔试或面试中图这类数据结构的一般考点是什么?面试的话是更重视算法和数据结构基础,还是相关业务的项目经验或者框架使用经验和框架原理?
  2. 关于冒泡排序和选择排序,我曾经搜索过网络上很多文章,发现大部分都是错的,自己做文章筛选的成本很高,还可能被误导。因此能不能请给出更多的参考链接?
  3. 能否请结合一个例子讲解一下工作中用数据结构解决的问题?
  4. 请问有更详细的讲解 Java 数据结构和算法的资料或者书籍推荐吗?
  5. 有关二叉平衡树的意义,可以稍微详细讲一下吗?
  6. 工作中哪些地方会用到数据结构?
  7. 完全二叉树是否可以理解为 D-1 层最右子树没有右叶子的二叉树?
  8. 关于树的知识记得有前序、中序、后序遍历算法。文中没有提及,可以讲一下吗?以及这些遍历在实际生产中如何使用?
  9. 请问老师 B+ 树和 B- 树怎么理解?

小白如何玩转Java的数据结构—轻松理解学习

Java从零基础到入门 2016-11-12 23:28 Java的工具包提供了非常强大的数据结构,在Java中的数据结构呢,主要是包括以下几种接口和类:枚举,位集合,向量,栈,字典,哈希表,属性。...
  • u011277123
  • u011277123
  • 2016-11-14 09:37:56
  • 676

C++/Java中应该掌握的简单高效的数据结构

C++/Java中应该掌握的简单高校的数据结构 Motivation 博主是一个技能很low的数据狗,平时用Python用的最顺手啦,因为发现Python真得好用啊,只需要掌握三种简单的数据结构:L...
  • u014791046
  • u014791046
  • 2016-06-06 15:56:52
  • 316

14天快速掌握Java数据结构与算法

  • 2018年02月04日 11:41
  • 77B
  • 下载

【实验报告】数据结构实验二:线性表的实验

一..实验目的      巩固线性表的数据结构,学会线性表的应用。 1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进...
  • u011282704
  • u011282704
  • 2014-10-19 16:34:05
  • 956

JAVA并发数据结构详解

一.BlockingDeque阻塞双端队列(线程安全): 注意ArrayDeque和LinkedList仅仅扩展了Deque,是非阻塞类型的双端队列。 BlockingQueue单向队列,...
  • fanflame4444
  • fanflame4444
  • 2014-04-28 12:30:48
  • 1616

Java图形界面编程(一)

初步认识swing  awt  和java2D AWT(abstract Window Toolkit)是java发布的第一个图形界面库。AWT通过调用系统本地的库,来创建和显示控件。 AWT 的...
  • love1code
  • love1code
  • 2015-12-08 23:30:04
  • 2839

NJUPT JAVA语言 综合图形界面程序设计

学习和理解JAVA SWING中的容器,部件,布局管理器和部件事件处理方法。 通过编写和调试程序,掌握JAVA图形界面程序设计的基本方法。...
  • think_ycx
  • think_ycx
  • 2015-08-13 14:52:01
  • 1184

深入理解Java并发包之ConcurrentHashMap

【声明】本博客大部分内容来自公众号ImportNewHashMap的容量由负载因子决定,插入的元素超过了容量的范围就会触发扩容操作,就是rehash。 在多线程环境下,若同时存在其他元素进行put操...
  • sunyangwei1993
  • sunyangwei1993
  • 2017-08-09 16:42:12
  • 399

第二章 java基础(强制类型转化的例子)

http://blog.sina.com.cn/s/blog_796134860102wxbu.html
  • wangmeiqingtian
  • wangmeiqingtian
  • 2016-09-16 22:48:08
  • 231

个人对数据结构的理解和总结

个人对数据结构的理解和总结         在很多编程人员的潜意识里总是觉得数据结构知识似乎没什么用,因为工作中似乎从来都没有涉及到数据结构的什么内容。我对这样的认识只能报以呵呵~ 也难怪,其实有这...
  • zolalad
  • zolalad
  • 2014-06-03 09:54:34
  • 9121
收藏助手
不良信息举报
您举报文章:如何理解并掌握 Java 数据结构
举报原因:
原因补充:

(最多只允许输入30个字)