Shulou(Shulou.com)06/03 Report--

The core application scenario of Luene is full-text retrieval. To put it simply, it matches the relevant documents through the keywords entered by the user, and then returns the query results of TopN to the user according to the degree of matching. One of the core problems that need to be solved here is how to quickly return the results of TopN, which is essentially a sorting problem. Speaking of sorting, we have a lot of options, bubbling, fast ranking, merging. These sorting algorithms are not a problem when the amount of data is small. Once the amount of data is too large, it becomes a problem.

For example, sort the array of 10 million:

Integer [] a = new Integer [10000000]; for (int item0)

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.