Onde obter mais informações sobre o dicionário ADT e Lista Saltar para Java?

Question

Eu estou tentando ir fundo no dicionário ADT e Lista Saltar para Java. Meu livro não cobre muito sobre isso e tudo o que tem coberto é muito complicado. Qual é o melhor site online para obter mais informações sobre o dicionário ADT e Lista Saltar para Java. Eu estou procurando aquele que fala visualmente e dá uma série de exemplos.

Answer 1

Uma vez que parece que você está em uma classe de algoritmos, gostaria de separar a implementação de um dicionário e uma lista de ignorar do que é fornecido pela API Java. Neste momento, é mais importante que você entenda o conceito de que esses tipos de dados abstratos são, porque eles podem ser implementados em qualquer linguagem (C #, PHP, Scheme, Brainfuck, etc.)

Seu instrutor provavelmente vai querer que você: primeiro, definir a interface ou contrato para um dicionário (ou uma lista de salto), e em seguida, descobrir a sua implementação. Se você está programando em Java, uso JUnit para verificar a regularidade de seus algoritmos. Se você está programando em algum outro idioma, olhar para qualquer API xUnit.

Dicionário de Algoritmos e Estruturas de Dados do NIST como um recurso secundário para o seu livro para entender que significam estas coisas. Provavelmente o melhor livro algoritmo em Java é Sedgewick de, e sua principal característica é a sua utilização pedagógica dos applets. Uma vez que o código de exemplo não está escrito em Java idiomático, eu não ficaria lá para implementações de força industrial dos algoritmos. Afinal, você é suposto fazer o trabalho sozinho, não use de outra pessoa coleções API.

Oh, btw, Java 6 tem duas implementações de listas de saltar: ConcurrentSkipListSet e ConcurrentSkipListMap. E a interface de uma estrutura de dados do dicionário em Java é Map.

Answer 2

Você pode baixar o PDF de listas de papel original de William Pugh descrevendo salto ea teoria por trás dele aqui .

Além disso, este é uma boa aplicação para visualizar as operações de um salto Lista. Ele me ajudou muito quando pular listas surgiu na minha classe de estruturas de dados.

Além disso, a entrada Wikipedia tem algumas boas ligações na parte inferior para outras implementações e do código-fonte Java.