Boas, o ActionScript tem tido uma evolução vertiginosa, desde os tempos em que era uma simples linguagem de scripting (AS 1.0), até ao momento (AS 3.0) em que passou a ser uma verdadeira linguagem orientada a objectos. É por esta razão, que penso que as duas linguagens são bastante comparáveis.
Sendo linguagens orientadas a objectos, ambas suportam os conceitos básicos de OOP (Herança, Delegação, Encapsulação e Polimorfismo). O AS suporta ainda
dynamic classes que permite adicionar atributos e métodos a uma classe em tempo de execução. Em termos sintácticos, as linguagens são de facto muito semelhantes. Podes ver uma comparação
aqui.
É claro que o Java, devido a ser uma linguagem muito mais madura, suporta uma parafernália de keywords que o AS não suporta (transient, native, etc.), mas as mais comuns existem (quase) todas no AS.
No que diz respeito às bibliotecas, concordo com o que o alph disse, mas, o AS tem também uma API bastante poderosa. Gostaria de salientar o E4X (ECMAScript for XML), que consiste no novo método existente no AS 3.0 para manipular XML, que na minha opinião, é fabuloso. Para mais informações, dá uma vista de olhos neste
tutorial.