Java中，数据结构是很重要的知识点，同时也是面试最喜欢的问题之一，也就是说，你去面试java岗位，必定会问到数据结构问题，那java有哪些数据结构面试题?下面来我们就来给大家讲解一下。
一.Top K问题(可以采取的方法有哪些，各自优点?)
1.将输入内容(假设用数组存放)进行完全排序，从中选出排在前K的元素即为所求。有了这个思路，我们可以选择相应的排序算法进行处理，目前来看快速排序，堆排序和归并排序都能达到O(nlogn)的时间复杂度。
2.对输入内容进行部分排序，即只对前K大的元素进行排序(这K个元素即为所求)。此时我们可以选择冒泡排序或选择排序进行处理，即每次冒泡(选择)都能找到所求的一个元素。这类策略的时间复杂度是O(Kn)。
3.对输入内容不进行排序，显而易见，这种策略将会有更好的性能开销。我们此时可以选择两种策略进行处理：
用一个桶来装前k个数，桶里面可以按照最小堆来维护
a)利用最小堆维护一个大小为K的数组，目前该小根堆中的元素是排名前K的数，其中根是最小的数。此后，每次从原数组中取一个元素与根进行比较，如大于根的元素，则将根元素替换并进行堆调整(下沉)，即保证小根堆中的元素仍然是排名前K的数，且根元素仍然最小;否则不予处理，取下一个数组元素继续该过程。该算法的时间复杂度是O(nlogK)，一般来说企业中都采用该策略处理top-K问题，因为该算法不需要一次将原数组中的内容全部加载到内存中，而这正是海量数据处理必然会面临的一个关卡。
b)利用快速排序的分划函数找到分划位置K，则其前面的内容即为所求。该算法是一种非常有效的处理方式，时间复杂度是O(n)(证明可以参考算法导论书籍)。对于能一次加载到内存中的数组，该策略非常优秀。
二.什么是数据结构?
简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。首先我们需要理解各种数据结构，才能在处理实际问题时选取最合适的数据结构。
三.Java中的HashMap的工作原理是什么?
HashMap类有一个叫做Entry的内部类。这个Entry类包含了key-value作为实例变量。每当往hashmap里面存放key-value对的时候，都会为它们实例化一个Entry对象，这个Entry对象就会存储在前面提到的Entry数组table中。Entry具体存在table的那个位置是根据key的hashcode()方法计算出来的hash值(来决定)。
四.讲一讲，如何构造一致性哈希算法。
先构造一个长度为232的整数环(这个环被称为一致性Hash环)，根据节点名称的Hash值(其分布为[0,232-1])将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值(其分布也为[0,232-1])，接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。
这种算法解决了普通余数Hash算法伸缩性差的问题，可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。
数据结构是在实际工作中比较广泛的，肯定是面试中必问的，因此我们一定要掌握好数据结构相关知识，可以多刷一些这方面的面试题!最后大家如果想要了解更多Java面试题知识，敬请关注奇Q工具网。
推荐阅读：