Best Data Structure for fast retrieval, update, and keeping ordering

Hong Wei Wang :

The problem is as follows

• I need to keep track of url + click count.
• I need to be able to update url quickly with click count when user click on that url.
• I need to be able to retrieve the top 10 click count URL quickly.

NOTE: Assuming you cannot use the database.

What is the best data structure to achieve the result?

I have thought about using a map before, but map doesn't keep track of ordering of the top 10 clicks.

laune :

You need an additional List<Map.Entry<URL,Integer>> for holding the top ten, with T being the click count for the lowermost.

• If you count another click and this count is still not greater than T: do nothing.
• If the increased count is greater than T, check whether the URL is in the list or not. If it is, do nothing. If it is not, add this entry to the List, sort and delete the last entry if the list has more than 10 entries. Update T.

Guess you like

Origin http://10.200.1.11:23101/article/api/json?id=468838&siteId=1

Best Data Structure for fast retrieval, update, and keeping ordering

Select data structure of ordering golang

CDQZ data structure exercises (Update)

Delete the data of all tables in the Mysql database at one time, keeping the table structure

A - The experimental data structure of a sort: trip fast row

sort ordering structure

[Algorithm] - [sort] structure ordering

Java: best practice to update data online when internet can be interrupted

Takeaway ordering data analysis

[13] springboot fast learning. String data structure of the operation redis

Runnable code on the data structure book-fast row

Python3 fast ordering easy to understand

[Technical dry goods] The best sorting and data structure in history

Best approach to map data of variable length to a fixed structure?

Key Management: The Secret to Keeping Your Data Safe

Training winter - sorted (sort ordering, ordering structure) and function cmp

Ordering information table stored in the order book Structure

Data structure C++ implements word frequency statistics and retrieval system of English words based on different strategies (mixed version)

Data structure--update structure of the maximum and minimum values in the window (monotonous two-way queue)

【Data structure and algorithm】 Quick sort, random reference value, two-way fast row, three-way fast row

vuex declarations and data retrieval (All)

BTree retrieval index structure and principles of MySQL

[Postgraduate entrance examination data structure code question 8] Fast transposition of sparse matrix represented by triples

Notes: Oracle queries duplicate data and deletes, keeping only one record

The Practice of Key Management: The Secret to Keeping Your Enterprise Data Safe

update data

Deep Learning of Binary Hash Codes for Fast Image Retrieval（2015）

Restaurant ordering recommendation system based on data mining

Information Structure of Web Pages: Representation of Structure Behavior and Retrieval and Modification of Style

Fast learning-RocketMQ best practices